#include "bits/stdc++.h" using namespace std; using ll = long long; using P = pair; const ll INF = (1LL << 61); ll mod = 998244353; vectordist; void dfs(vector> &G, int v, int p, int d) { dist[v] = d; for (auto nv : G[v]) { if (nv == p)continue; dfs(G, nv, v, d + 1); } } signed main() { ios::sync_with_stdio(false); cin.tie(0); int N; cin >> N; vector>G(N); for (int i = 0; i < N - 1; i++) { int a, b; cin >> a >> b; a--; b--; G[a].push_back(b); G[b].push_back(a); } int cnt = 0; int idx = -1; for (int i = 0; i < N; i++) { if (G[i].size() >= 3) { cnt++; idx = i; } } // 次数3以上の頂点が2つ以上存在する if (cnt >= 2) { cout << "No" << endl; return 0; } // 次数3以上の頂点が一つもない if (idx == -1) { cout << "Yes" << endl; return 0; } dist.resize(N); dfs(G, idx, -1, 0); setst; for (int i = 0; i < N; i++) { if (G[i].size() == 1) { st.insert(dist[i]); } } // 次数3以上の頂点から与えられた木の葉までの距離がすべて等しい if (st.size() == 1) { cout << "Yes" << endl; } else { cout << "No" << endl; } return 0; }