POJ 2763 Housewife Wind 筆記

n 座小屋，構成一棵樹。q 條查詢，出發點在小屋 s。接着 n-1 行，道路 i 從小屋 ai 到 bi 需要時間 wi 。0 類查詢：求從當前位置移到小屋 u 所需時間。1 類查詢：將通過道路 i 的時間改爲 w。

>>阅读原文<<