#include #include #include using namespace std; int N; vectorG[1<<17]; int dfs(int u,int p) { int ret=G[u].size()>2?G[u].size()-2:0; for(int i=0;i>N; for(int i=1;i>a>>b; G[a-1].push_back(b-1); G[b-1].push_back(a-1); } for(int i=0;i1) { cout<