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