n 座小屋,构成一棵树。q 条查询,出发点在小屋 s。接着 n-1 行,道路 i 从小屋 ai 到 bi 需要时间 wi 。0 类查询:求从当前位置移到小屋 u 所需时间。1 类查询:将通过道路 i 的时间改为 w。
POJ 2763 Housewife Wind 笔记
最新推荐文章于 2019-08-13 18:50:00 发布
n 座小屋,构成一棵树。q 条查询,出发点在小屋 s。接着 n-1 行,道路 i 从小屋 ai 到 bi 需要时间 wi 。0 类查询:求从当前位置移到小屋 u 所需时间。1 类查询:将通过道路 i 的时间改为 w。