b518: 樹葉節點到根節點之路徑-商競103
Tags : path tree
Accepted rate : 51人/57人 ( 89% ) [非即時]
評分方式:
Tolerant

最近更新 : 2019-07-28 02:15

Content

這是103學年度商業類學生技藝競賽模擬題 ,原題對樹的介紹頗長,略!

給一棵樹,就「一」棵而且一定是「樹」,問葉節點往上走到根節點的路徑,葉子及根不算。

Input

第1列一個數字 N, 1<=N<=5, 代表有N棵樹,接著每棵樹的第1列為一個數字m, 1<=m<=80 ,代表這棵樹有 m 個節點,而且編號由 0 ~ m-1,接著 m列   「 i,j 」, i的父節點編號為j,若i為根節點,則 j=99 。

Output

每棵樹的輸出不一定幾列,依葉節點而定{編號由小至大},樹與樹之間空一列。

每個葉節點一列,先輸出葉節編號接冒號,以{ }括住路徑,由下至上的編號,以逗號隔開,但若沒有中間節點,則在冒號後只輸出N

Sample Input
3
7
0,99
1,3
2,3
3,5
4,6
5,0
6,5
4
0,99
1,0
2,0
3,0
1
0,99

Sample Output
1:{3,5}
2:{3,5}
4:{6,5}

1:N
2:N
3:N

0:N
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (25%): 1.0s , <1K
公開 測資點#1 (25%): 1.0s , <1K
公開 測資點#2 (25%): 1.0s , <1K
公開 測資點#3 (25%): 1.0s , <1K
Hint :
Tags:
path tree
出處:
103學年度商業類程式設計競賽模擬題 [管理者:
p3a_owhj (阿普二信)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」