#include #include #include template using tree = __gnu_pbds::tree,__gnu_pbds::rb_tree_tag,__gnu_pbds::tree_order_statistics_node_update>; #include #include #include using namespace std; vector >v; treea; long long dfs(int cur){ int k=a.order_of_key(cur); long long r=k; a.insert(cur); for(auto &e:v[cur])r+=dfs(e); a.erase(a.find(cur)); return r; } int main(){ int N,x; scanf("%d",&N); v.resize(N); for(int i=1;i