c463: apcs 樹狀圖分析 (Tree Analyses)
標籤 : 2017.10.18 -3 apcs
通過比率 : 77% (57 人 / 74 人 ) (非即時)
評分方式:
Strictly

最近更新 : 2018-01-18 13:18

內容

輸入說明

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

輸出說明

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

範例輸入
範例一:
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 
範例輸出
範例一:
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 (夜貓)
]


編號 身分 題目 主題 人氣 發表日期
13561
asnewchien@gmai... (簡宏隆 python)
c463
python 解題心得
43 2018-03-18 21:41