#include using namespace std; using Graph = vector>; int main() { int n; cin >> n; Graph G(n); for(int i = 0; i < n - 1; ++i) { int u, v; cin >> u >> v, --u, --v; G[u].push_back(v); G[v].push_back(u); } int center = -1; for(int i = 0; i < n; ++i) { if(int(G[i].size()) > 2) { if(center == -1) center = i; else { puts("No"); return 0; } } } if(center == -1) { puts("Yes"); return 0; } bool ok = true; auto dfs = [&G, &ok](auto self, auto now, auto per) -> int { if(int(G[now].size()) > 2) ok = false; int ret = 0; for(auto to : G[now]) { if(to == per) continue; ret += self(self, to, now) + 1; } return ret; }; vector result; for(auto to : G[center]) result.push_back(dfs(dfs, to, center)); auto p = minmax_element(result.begin(), result.end()); ok &= (*p.first == *p.second); if(ok) puts("Yes"); else puts("No"); return 0; }