發布時間: Nov. 1, 2017, 2:05 p.m.   最後更新時間: Sept. 14, 2023, 11:40 p.m.   時間限制: 1000ms   記憶體限制: 128M

RT

給你一棵樹,請輸出它的根節點(root)以及根節點的高度(height)

第一行有一個數字N (N>=1 && N<=100),代表有幾個節點
之後2~N+1行輸入,每行有個數字M(M>=0 && M<=100),後面跟著M個數為(目前行數-1)的子節點

輸出兩行
第一行是根節點的編號
第二行為這棵樹的高度

複製範例
5
0
2 4 5
2 1 2
0
0
3
2

入度 dfs

dfs

自創