保存帖子
发现
索引
热门
陶片放逐
关于
一只log的做法(口胡)
板块
P5631 最小mex生成树
楼主
wzporz
当前回复
12
已保存回复
12
发布时间
2020/7/2 12:12
上次更新
2023/11/6 23:47:22
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
一只log的做法(口胡)
wzporz
楼主
2020/7/2 12:12
考虑按照把答案从小到大枚举
每次维护边权的最大生成树,如果一条边权比当前的答案要小,那么可以看做这条边的边权是正无穷。
显然每次如果会删的边在树上,就一定是必须得删
加边删边嘛,显然可以lct维护嘛
2020/7/2 12:12
加载中...