#include #include #include using namespace std; int N; void dfs(int u,int p,vector&ans,vector > >&G) { for(paire:G[u]) { int v=e.first; if(v!=p) { ans[e.second]=v; dfs(v,u,ans,G); } } } main() { cin>>N; vectorA(N),B(N); atcoder::dsu P(N); for(int i=0;i>A[i]>>B[i]; A[i]--,B[i]--; P.merge(A[i],B[i]); } vector >E(N); for(int i=0;ians(N); vector > >G(N); for(int i=0;i