T291826 不走回头路

题目背景

前置技能：树、图的基本概念

有 $n$ 个城市，由 $n-1$ 条道路连接，每条道路只会连接两个城市。例如某一条路连接 A B 两个城市,那么可以从 A 走到 B,也可以从 B 走到 A。这 $n$ 个城市是互相可达的，即你可以从任意一个城市出发，通过若干道路到达任意一个其它城市。

现在白浅妹妹从某一点出发（哪一个点都有可能），然后一直沿着道路走（如果某一个城市有多条通往其它城市的道路，则随机任选一条），直到没有道路可走为止。白浅妹妹从不走回头路，也就是说走过的路她是不会走的。

问白浅妹妹有没有可能走到一个已经到达过的城市。输出 yes 表示有可能，否则输出 no。

输入第一行包含一个数字 $n(1 \leq n \leq 10^5)$ ，表示城市的数量。

接下来包含 $n-1$ 行，每行包含两个整数 $a,b(1 \leq a,b \leq 10^5, a ≠ b)$ 描述每一条道路连接的两个城市

输出一行一个正整数表示答案

3
1 2
2 3

no

从 1 出发，会走到 2，走到 3，然后无路可走停下。

若从 2 出发，会随机走到 1 或 3，然后无路可走停下。

从 3 出发和从 1 出发同理。由于白浅妹妹不会走回头路，

所以无论从哪里出发，都不会走到一个已经走过的城市。

本题只有同时通过所有测试点才能通过，否则 0 分