请注意,这是两个类似问题中的第一个问题。只有解决了这两个问题,才能解决这个问题。
给你一棵有 $$$n$$$ 个节点的树。一开始,$$$0$$$ 写在所有边上。在一项操作中,您可以选择任何 $$$2$$$ 不同叶子 $$$u$$$、$$$v$$$ 和任何实数 $$$x$$$,并将 $$$x$$$ 添加到 $$$u$$$ 和 $$$v$$$ 之间简单路径上所有边上写入的值。
例如,在下图中,您可以看到对图形应用两个操作的结果:在从 $$$7$$$ 到 $$$6$$$ 的路径上添加 $$$2$$$,然后在从 $$$4$$$ 到 $$$5$$$ 的路径上添加 $$$-0.5$$$。
对于写在边上的任何实数配置,我们真的可以通过有限次数的运算来实现吗?
叶子是$$$1$$$ 度树的一个节点。简单路径是不包含任何节点两次的路径。
输入
第一行包含一个整数 $$$n$$$ ($$$2 \le n \le 10^5$$$) — 节点数。
接下来的 $$$n-1$$$ 行包含两个整数 $$$u$$$ 和 $$$v$$$ ($$$1 \le u, v \le n$$$, $$$u \neq v$$$),这意味着节点 $$$u$$$ 和 $$$v$$$ 之间有一条边。保证这些边形成一棵树。
输出
如果树的边上写有实数的配置,而我们无法通过执行操作来实现,则输出“NO”。
否则,输出“YES”。
您可以以任何大小写(大写或小写)打印每个字母。
示例
输入 #1
2 1 2
输出 #1
YES
输入 #2
3 1 2 2 3
输出 #2
NO
输入 #3
5 1 2 1 3 1 4 2 5
输出 #3
NO
输入#4
6 1 2 1 3 1 4 2 5 2 6
输出#4
YES
注意
在第一个示例中,我们可以将任何真实的 $$$x$$$ 添加到唯一边 $$$(1, 2)$$$ 上写入的值。
在第二个示例中,我们无法达到的配置之一是 $$$0$$$ 写在 $$$(1, 2)$$$ 上,$$$1$$$ 写在 $$$(2, 3)$$$ 上。
下面您可以看到示例 $$$3$$$、$$$4$$$ 中的图表: