返回列表 發帖

樹狀圖 (二) - 有分岔點

樹狀圖 (一) - 無分岔點,以類似的解題技巧,完成下列三個有分岔點的範例練習。

範例輸入一

6
3 5
0 1
3 4
1 2
1 3

範例輸出一

根節點: 0
葉節點: 2 4 5
最深距離: 3






範例輸入二

9
7 6
2 4
3 0
7 1
6 8
2 5
3 2
0 7

範例輸出二

根節點: 3
葉節點: 1 4 5 8
最深距離: 4






範例輸入三

10
9 1
2 0
7 4
8 3
9 6
9 8
7 2
7 9
5 7

範例輸出三

根節點: 5
葉節點: 0 1 3 4 6
最深距離: 4





本帖隱藏的內容需要回復才可以瀏覽
istak.teach2@gmail.com

返回列表