時間限制 2000 ms ・ 記憶體限制 256 MB
題目描述
一棵有根樹有 n 個頂點，每個頂點放一個盒子，所有盒子內共有 n 顆彈珠。每次可將一顆彈珠沿一條樹邊移到相鄰盒子。求使每個盒子恰有一顆彈珠所需的最少移動次數。
輸入格式
每組先給 n（1 ≤ n ≤ 10000），接著 n 行各為頂點編號 v、該盒原有彈珠數、子節點數 d，及 d 個子節點編號。頂點編號 1 到 n，資料行不一定依編號排列。n = 0 結束。
輸出格式
每組輸出一行最少移動次數。
題目來源：UVa 10672 — Marbles on a tree，CPE 歷屆試題。 原題：https://onlinejudge.org/external/106/10672.pdf
範例測資
範例輸入 1
9 1 2 3 2 3 4 2 1 0 3 0 2 5 6 4 1 3 7 8 9 5 3 0 6 0 0 7 0 0 8 2 0 9 0 0 9 1 0 3 2 3 4 2 0 0 3 0 2 5 6 4 9 3 7 8 9 5 0 0 6 0 0 7 0 0 8 0 0 9 0 0 9 1 0 3 2 3 4 2 9 0 3 0 2 5 6 4 0 3 7 8 9 5 0 0 6 0 0 7 0 0 8 0 0 9 0 0 0
範例輸出 1
7 14 20
請先登入後再提交程式碼
討論與題解
載入討論區…