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