#include #pragma GCC optimize ("Ofast") using namespace std; #define rep(i,a,b) for(ll i = a; i vl; typedef pair pll; int main(){ cin.tie(0); ios_base::sync_with_stdio(0); ll n; cin>>n; vector> e(n); rep(i,0,n-1){ ll a,b; cin>>a>>b; e[a-1].insert(b-1); e[b-1].insert(a-1); } vl s(n,1); queue q; rep(i,0,n) { if(e[i].size()==1) q.push(i); } while(q.size()){ ll v = q.front(); // cout<<"v="<