Orz 神 connect 爆切
by Provicy @ 2020-01-16 14:51:41
@[_DXL_](/user/98618) Orz 神 connect 和神 zkdxl 爆切
by Karry5307 @ 2020-01-16 14:53:26
@[Karry5307](/user/60990) @[_DXL_](/user/98618) 进来了就帮我康康呗/kk
by Sai0511 @ 2020-01-16 14:54:24
@[connect](/user/114320) 其实我是不知道您为什么要连到 $i+n$，，，
by Provicy @ 2020-01-16 14:55:10
@[connect](/user/114320) 我直接暴力 Cut，暴力 Link
```cpp
inline void ExLink(int x,int y,int w)
{
if(FindRoot(x)^FindRoot(y))
{
p[++cnt].w=w, p[cnt].u=x, p[cnt].v=y;
Link(x,cnt), Link(y,cnt); return;
}
Split(x,y); int k=mx[y];
if(p[k].w<=w) return;
Cut(p[k].u,k); Cut(p[k].v,k);
p[k].w=w, p[k].u=x, p[k].v=y;
Link(x,k), Link(y,k);
}
```
by Provicy @ 2020-01-16 14:56:20
@[_DXL_](/user/98618)
您指哪里啊？
i+n是边权->点权所建出来的新点的编号啊
by Sai0511 @ 2020-01-16 14:58:05
@[_DXL_](/user/98618)
并不需要判这2点是否联通吧， 因为先维护出来的最小生成树一定是联通的
by Sai0511 @ 2020-01-16 14:59:07
@[connect](/user/114320) 有道理，，
by Provicy @ 2020-01-16 15:02:12
@[connect](/user/114320) @[_DXL_](/user/98618) 为什么人均 LCT 神仙啊，就我只会模板
by Karry5307 @ 2020-01-16 15:05:24
我只能爬
by x义x @ 2020-01-16 15:05:52