POJ 2763 Housewife Wind 笔记

n 座小屋，构成一棵树。q 条查询，出发点在小屋 s。接着 n-1 行，道路 i 从小屋 ai 到 bi 需要时间 wi 。0 类查询：求从当前位置移到小屋 u 所需时间。1 类查询：将通过道路 i 的时间改为 w。

>>阅读原文<<