T4

题目：[NOIP 2013 提高组] 货车运输。

挺版的，可以发现有一些权值较小的边是不会被走过的。于是我们想到了可以将图中这样的边去掉，按照这个思路我们便想到了构造最大生成树，将其余的边去除。

得到了这样一个树之后，我们便考虑如何求出两个节点之间的最大载重，因为这两点之间的路径是唯一的，我们只需要找出这条路径便可以得到答案。我们可以通过 LCA 来做到这一点。

代码好写。