[閒聊] hw2 Bonus david942j PTT批踢踢實業坊

[閒聊] hw2 Bonus

作者: david942j (文旋) 2013-05-09 22:21:45

給定一棵N個節點的樹，以節點1為根，點有權
查詢Q次，每筆查詢會有 x k
代表查詢以x為根的子樹中第k大的權重是多少
輸入說明:
第一行一個整數N
接下來N-1行每行有二個數字x y
代表x y之間有邊
再下一行的N個數字依序代表節點1~N的點權
下一行有一個整數Q
接下來Q行每行兩個正整數x k
輸出說明:
對每筆查詢輸出一個數字
範例輸入:
6
1 2
1 3
5 2
2 4
5 6
1 3 4 2 5 10
3
5 1
2 3
1 3
範例輸出:
10
3
4

作者: TommyKSHS (湯米) 2013-05-10 00:44:00

N 的大小？

作者: david942j (文旋) 2013-05-10 14:37:00

唔 N和Q都10萬，時限1s

作者: djshen (djshen) 2013-05-10 16:44:00

二元樹?

作者: david942j (文旋) 2013-05-10 16:45:00

隨便的樹

繼續閱讀

[閒聊] hw2 bonushschiang [情報] PA3 is_spanning_tree指令shefiroth26 [問題] PA3 chdir() was not declaredmhnp1580 [問題] PA3 report的表格david942j [情報] PA3 DFS和BFS的輸出順序shefiroth26 [情報] PA3 參考用資料結構以及vertices命名規則shefiroth26 Re: [問題] PA3 輸入與輸出問題shefiroth26 [問題] PA3 輸入與輸出問題david942j [情報] PA3 read_graph問題shefiroth26 [情報] PA3 dot指令注意事項shefiroth26