#include #include #include using namespace std; const int maxn = 1010; vector G[maxn]; int d[maxn]; void dfs(int u,int fa,int dis) { d[u] = dis; for(int i=0;i1 || G[j].size()>1)) { flag = false; break; } } if(!flag) break; } puts(flag?"YES":"NO"); } return 0; }