#pragma GCC optimize("O3") #include #include #include #include using namespace std; vector >v; deque a; long long dfs(int cur){ auto it=lower_bound(a.begin(),a.end(),cur); int k=distance(a.begin(),it); long long r=k; a.insert(it,cur); for(auto &e:v[cur])r+=dfs(e); a.erase(a.begin()+k); return r; } int main(){ int N,x; scanf("%d",&N); v.resize(N); for(int i=1;i