一只log的做法(口胡)
查看原帖
一只log的做法(口胡)
21182
wzporz楼主2020/7/2 12:12

考虑按照把答案从小到大枚举

每次维护边权的最大生成树,如果一条边权比当前的答案要小,那么可以看做这条边的边权是正无穷。

显然每次如果会删的边在树上,就一定是必须得删

加边删边嘛,显然可以lct维护嘛

2020/7/2 12:12
加载中...