我直接来讲在线好了
这是一个很巧妙的方法，把边作为一个点
做一遍最小生成树，当加如一条边时，我们把这条边两点x,y的并查集的根i,j的父亲都设为这条边代表的点k，由k向i，j连边做一遍最小生成树
阅读背景：
bzoj3551 3545_weixin_34071713的博客
来源：互联网
分享到：
