做法简单说，我们由小到大加入树边，更新联通块，当一条边将点1,2所在的联通块连接起来时，我们可以发现它就是点1,2路径上的最大边，也就求出了答案。

在加边操作中，我们的边可能在同一个联通块中，这时我们会将这条边排除掉，让它不做贡献。而剩下的边就是在反复连接不同的联通块。当我们点1,2间的路径相连时，其实也就是我们将二者所在的联通块相通时，而这条边，也就在我们点1,2间的路径上，而又由我们是从小到大枚举加边，这条边就很明显是点1，2路径间的最大边了。