#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; if(n==1){ cout<<"YES"<> 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); priority_queue q; rep(i,0,n) { if(e[i].size()==1) q.emplace(-s[i],i); } while(q.size()){ ll ign,v; tie(ign,v) = q.top(); // cout<<"v="<