時間限制 1000 ms ・ 記憶體限制 64 MB
題目描述
給定一棵節點編號為 1 到 N 的有根樹，唯一沒有父節點者為根，其餘節點各有一個父節點。節點 v 的高度 h(v) 是從 v 向下走到最遠葉節點的邊數，因此葉節點高度為 0。定義 H(T) 為全部節點高度的總和。請找出根的編號與 H(T)。
輸入格式
第一行為 N，1 ≤ N ≤ 100000。接著 N 行，第 i 行先給子節點數 k，再給 k 個子節點編號；沒有子節點時該行只有 0。所有列出的關係構成一棵樹。
輸出格式
輸出兩行，第一行為根節點編號，第二行為全部節點高度之和 H(T)。
範例測資
範例輸入 1
7 0 2 6 7 2 1 4 0 2 3 2 0 0
範例輸出 1
5 4
範例輸入 2
9 1 6 3 5 3 8 0 2 1 7 1 9 0 1 2 0 0
範例輸出 2
4 11
請先登入後再提交程式碼
討論與題解
載入討論區…