L_0_Forever_LF的专栏

曾是一个OIer

BZOJ4519: [Cqoi2016]不同的最小割

清空时没清空好最小割树=分治+最小割 在当前集合随便找两个点,算他们之间的最小割 然后找当前最小割分割的两个集合,就从起点遍历,每次只走未满流的边即可 然后更新这两个点集之间的最小割,然后把当前集合按照最小割分成两个集合,分治下去code:#include<set> #inclu...

2017-09-22 20:58:25

阅读数:120

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭