c463. apcs 樹狀圖分析 (Tree Analyses) - 高中生程式解題系統

內容

輸入說明

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

輸出說明

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

範例輸入 #1

範例輸出 #1

範例一：
5 
4 

範例二：
4 
11

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (5%): 1.0s , <1K
公開測資點#1 (5%): 1.0s , <1K
公開測資點#2 (5%): 1.0s , <1M
公開測資點#3 (5%): 1.0s , <1M
公開測資點#4 (5%): 1.0s , <1M
公開測資點#5 (5%): 1.0s , <1M
公開測資點#6 (5%): 1.0s , <1M
公開測資點#7 (5%): 1.0s , <1M
公開測資點#8 (5%): 1.0s , <1M
公開測資點#9 (5%): 1.0s , <1M
公開測資點#10 (5%): 1.0s , <1M
公開測資點#11 (5%): 1.0s , <1M
公開測資點#12 (5%): 1.0s , <1M
公開測資點#13 (5%): 1.0s , <1M
公開測資點#14 (5%): 1.0s , <1M
公開測資點#15 (5%): 1.0s , <1M
公開測資點#16 (5%): 1.0s , <1M
公開測資點#17 (5%): 1.0s , <1M
公開測資點#18 (5%): 1.0s , <1M
公開測資點#19 (5%): 1.0s , <1M

提示：

輸入包含若干筆測試資料，每一筆測試資料的執行時間限制(time limit)均為1秒，依正確通過測資筆數給分。
測資範圍如下，其中k是每個節點的子節點數量上限：
   第1子題組10分，1 ≤ n ≤ 4, k ≤ 3, 除了根節點之外都是葉節點。
   第2子題組30分，1 ≤ n ≤ 1,000, k ≤ 3。
   第3子題組30分，1 ≤ n ≤ 100,000, k ≤ 3。
   第4子題組30分，1 ≤ n ≤ 100,000, k無限制。

非官方測資有錯請站內信通知感恩 0u0

p.s. 感謝 boook 幫忙生測資

原題 pdf : https://apcs.csie.ntnu.edu.tw/files/1061028APCSImplementation.pdf

2017.12.31 01:16am rejudge 測資加強

標籤:

2017.10.18 -3 apcs

出處:

apcs [管理者： justinO__o (夜貓) ]

編號	身分	題目	主題	人氣	發表日期
35278	luray0601@gm ... (QWERTYPIG)	c463	C++題解(含想法)	737	2023-05-21 11:13
30161	wer12369qaz1 ... (dentr)	c463	較快的作法葉節點到根節點	1241	2022-05-02 14:48
38397	qerpzzea@gma ... (賽希爾 cecill(陳宥穎))	c463	dfs	167	2023-11-18 20:48
34799	wubaie (小億)	c463	原始題目連結檔名換了	315	2023-04-17 16:50
33379	mengchiehlin ... (unknown)	c463	Python #19 RecursionError: maximum recursion depth exceeded in comparison 解決方法	490	2022-12-30 19:59