a086: 樹狀圖分析 (Tree Analyses)
標籤 : 20171028 APCS Q3
通過比率 : 9人/9人 ( 100% ) [非即時]
評分方式:
Tolerant

最近更新 : 2021-10-26 17:18

內容

輸入說明

第一行有一個正整數n代表樹狀圖的節點個數,節點的編號為1到n。
接下來有n行,第i行的第一個數字k代表節點i有k個子節點,第i行接下來的k個數字就是這些子節點的編號。
每一行的相鄰數字間以空白隔開。

輸出說明

輸出兩行各含一個整數,第一行是根節點的編號,第二行是H(T)。

範例輸入 #1
範例一:
7 
0 
2 6 7 
2 1 4 
0 
2 3 2 
0 
0 

範例二:
9 
1 6 
3 5 3 8 
0 
2 1 7 
1 9 
0 
1 2 
0 
0 
範例輸出 #1
範例一:
5 
4 

範例二:
4 
11 
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (50%): 1.0s , <1K
公開 測資點#1 (50%): 1.0s , <1K
提示 :
標籤:
20171028 APCS Q3
出處:
APCS.zerojudgetw [管理者: ]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」