CF573C Bear and Drawing

小熊 Limak 开始学习画画。人们通常从房子、篱笆和花开始画，但熊为什么要这么做呢？Limak 住在森林里，他决定画一棵树。 回忆一下，树是一个包含 $n$ 个顶点和 $n-1$ 条边的连通图。 Limak 选择了一棵有 $n$ 个顶点的树。他有一条无限长的纸带，上面有两排平行排列的点。小熊想要将树的顶点分别分配到纸带上的 $n$ 个不同的点上，使得树的边只在它们的端点处相交——也就是说，画出来的树必须是平面的。下图是样例测试一的一个合法画法。  Limak 能否画出选择的树？

第一行包含一个整数 $n$（$1 \leq n \leq 10^{5}$）。 接下来的 $n-1$ 行，每行包含两个用空格分隔的整数 $a_i$ 和 $b_i$（$1 \leq a_i, b_i \leq n, a_i \neq b_i$），表示树中顶点 $a_i$ 与 $b_i$ 之间有一条无向边。保证给定的图是一棵树。

如果 Limak 能画出选择的树，输出 "Yes"（不带引号）；否则，输出 "No"（不带引号）。

由 ChatGPT 5 翻译