## https://yukicoder.me/problems/no/415 from collections import deque def calc_dist(N, next_nodes, start): # 直径をもとめる queue = deque() dists = [float("inf") for _ in range(N)] prevs = [-1 for _ in range(N)] queue.append(start) dists[start] = 0 while len(queue) > 0: v = queue.popleft() for w in next_nodes[v]: if dists[w] == float("inf"): dists[w] = dists[v] + 1 prevs[w] = v queue.append(w) return dists, prevs def main(): N = int(input()) next_nodes = [[] for _ in range(N)] for _ in range(N - 1): a, b = map(int, input().split()) next_nodes[a - 1].append(b - 1) next_nodes[b - 1].append(a - 1) dists, _ = calc_dist(N, next_nodes, 0) ans_i = -1 max_d = -1 for i in range(N): if max_d < dists[i]: max_d = dists[i] ans_i = i dists, prevs = calc_dist(N, next_nodes, ans_i) D = max(dists) if D % 2 != 0: print("No") return target_i = -1 for i in range(N): if D == dists[i]: target_i = i break d = D // 2 v = target_i path = [] while v != ans_i: path.append(v) v = prevs[v] path.reverse() x = path[d - 1] dists, prevs = calc_dist(N, next_nodes, x) for i in range(N): if len(next_nodes[i]) == 1: if dists[i] != d: print("No") return print("Yes") if __name__ == "__main__": main()