#include using namespace std; const int nmax=100005; vector> g(nmax); bool vis[nmax]; void bfs(int s){ stack st; vis[s]=true; st.push(s); while(!st.empty()){ int p=st.top(); for(auto x:g[p]){ if(!vis[x]){ vis[x]=true; st.push(x); } } } } int main(){ int n;cin >> n; for(int i=0;i> a >> b; g[a].push_back(b); g[b].push_back(a); } bfs(0); for(int i=0;i