蒟蒻求助LCT动态维护最小生成树砍边时的一个细节
查看原帖
蒟蒻求助LCT动态维护最小生成树砍边时的一个细节
449265
wind_whisper楼主2021/12/9 17:25

原题链接
在加边的 xxyy 都连通且路径最大值大于当前边时,要把最大边对应的点割下来并link上新边对应的点
写的时候我的方法是调用cut函数:

if(tr[o][0]) cut(o,tr[o][0]);
if(tr[o][1]) cut(o,tr[o][1]);	

然而只有40分
后来改成:

tr[o][0]=f[tr[o][0]]=0;
tr[o][1]=f[tr[o][1]]=0;

其他地方完全不变,就AC
蒟蒻不明白这两个方法有什么区别,求路过大佬指点qwq
谢谢!

2021/12/9 17:25
加载中...