s016.
樹上有隻毛毛蟲!!
內容
有一天阿管在寫一個樹 (Tree) 狀的資料結構時，發現樹長很像一隻毛毛蟲 (Caterpillar)。我們會說如果一棵樹 $T$ 是毛毛蟲，那 $T$ 肯定存在一條路徑 $P$，使得 $T$ 中的每一條邊 (Edge) 都至少與 $P$ 中的一個點 (Vertex) 相連。因為毛毛蟲非常可愛，阿管想要叫你寫一個程式判斷一棵樹是否為毛毛蟲。
輸入說明
第一行包含一個整數 $n$ $(1 \le n \le 2 \times 10^5)$，代表點的數量。
接下來的 $n-1$ 行，每行包含兩個整數 $u$ 和 $v$ $(1 \le u, v \le n)$，描述一條連接節點 $u$ 與 $v$ 的無向邊。
題目保證輸入的圖一定是一棵樹。
輸出說明
如果該樹是毛毛蟲 (Caterpillar)，請輸出 Yes。 否則，請輸出 No。
範例輸入
#1
7 1 2 2 3 3 4 2 5 3 6 3 7
範例輸出
#1
Yes
範例輸入
#2
10 1 2 2 5 5 6 1 3 3 7 7 8 1 4 4 9 9 10
範例輸出
#2
No
測資資訊：
記憶體限制：
512
MB
不公開 測資點#0 (5%): 1.0s , <1K
不公開 測資點#1 (5%): 0.5s , <1K
不公開 測資點#2 (5%): 0.5s , <1K
不公開 測資點#3 (5%): 0.5s , <1K
不公開 測資點#4 (5%): 0.5s , <1K
不公開 測資點#5 (5%): 0.5s , <1K
不公開 測資點#6 (5%): 0.5s , <1K
不公開 測資點#7 (5%): 0.5s , <1M
不公開 測資點#8 (5%): 0.5s , <1M
不公開 測資點#9 (5%): 0.5s , <1M
不公開 測資點#10 (5%): 0.5s , <10M
不公開 測資點#11 (5%): 0.5s , <1K
不公開 測資點#12 (5%): 0.5s , <10M
不公開 測資點#13 (5%): 0.5s , <1K
不公開 測資點#14 (5%): 0.5s , <10M
不公開 測資點#15 (5%): 0.5s , <1K
不公開 測資點#16 (5%): 0.5s , <1M
不公開 測資點#17 (5%): 0.5s , <10M
不公開 測資點#18 (5%): 0.5s , <10M
不公開 測資點#19 (5%): 0.5s , <10M
不公開 測資點#0 (5%): 1.0s , <1K
不公開 測資點#1 (5%): 0.5s , <1K
不公開 測資點#2 (5%): 0.5s , <1K
不公開 測資點#3 (5%): 0.5s , <1K
不公開 測資點#4 (5%): 0.5s , <1K
不公開 測資點#5 (5%): 0.5s , <1K
不公開 測資點#6 (5%): 0.5s , <1K
不公開 測資點#7 (5%): 0.5s , <1M
不公開 測資點#8 (5%): 0.5s , <1M
不公開 測資點#9 (5%): 0.5s , <1M
不公開 測資點#10 (5%): 0.5s , <10M
不公開 測資點#11 (5%): 0.5s , <1K
不公開 測資點#12 (5%): 0.5s , <10M
不公開 測資點#13 (5%): 0.5s , <1K
不公開 測資點#14 (5%): 0.5s , <10M
不公開 測資點#15 (5%): 0.5s , <1K
不公開 測資點#16 (5%): 0.5s , <1M
不公開 測資點#17 (5%): 0.5s , <10M
不公開 測資點#18 (5%): 0.5s , <10M
不公開 測資點#19 (5%): 0.5s , <10M
提示 ：
觀察一下圖，其實不用 dfs 或 bfs
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
| 54386 |
|
s016 | 32 | 2026-01-17 12:58 |