#include #include #include using namespace std; int N; vectorG[1<<17]; vectorA[1<<17]; int sum[1<<17]; int pid[1<<17]; int dfs(int u,int p) { for(int i=0;i>N; for(int i=1;i>u>>v; u--,v--; G[u].push_back(v); G[v].push_back(u); } for(int i=0;i