原题链接 在加边的 xxx 和 yyy 都连通且路径最大值大于当前边时,要把最大边对应的点割下来并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 谢谢!