#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define popcount __builtin_popcount using namespace std; using namespace atcoder; typedef long long ll; typedef pair P; int main() { int n; cin>>n; if(n<=3){ cout<<"Yes"< g[100010]; for(int i=0; i>a>>b; a--; b--; g[a].push_back(b); g[b].push_back(a); } int r=-1; for(int i=0; i2){ r=i;break; } } if(r==-1){ cout<<"Yes"<2){ cout<<"No"<void{ s[x]=1; for(auto y:g[x]){ if(y==p) continue; self(self, y, x); s[x]+=s[y]; } }; dfs(dfs, r, -1); for(int i=1; i