MnZn刚学到普及组内容,问个问题
查看原帖
MnZn刚学到普及组内容,问个问题
1000298
Vsinger_洛天依楼主2024/3/5 19:20

就是说,在本题里用LCT维护最小生成树是保证了任何时刻图都是联通的而且只有删边操作的,所以可以先离线然后全部删除后把删除变为加边操作来比较简单的维护

但是如果没有保证只有删边或者任何时刻都是联通的LCT还可以维护最小生成树吗,以及如果可以的话如何维护

谢谢了

2024/3/5 19:20
加载中...