SenseTime Ace Coder Challenge 暨 商汤在线编程挑战赛* G题 危险路径

题目链接.

弱鸡选手表示只会做这种水题了。

首先mst。

之后问题转化为在一棵树上，求每个点到其它点的路径的最大值的和。之后问题转