BZOJ4519: [Cqoi2016]不同的最小割
清空时没清空好最小割树=分治+最小割 在当前集合随便找两个点,算他们之间的最小割 然后找当前最小割分割的两个集合,就从起点遍历,每次只走未满流的边即可 然后更新这两个点集之间的最小割,然后把当前集合按照最小割分成两个集合,分治下去code:#include<set>#include<map>#include<deque>#include<queue>#include<stack>#i
原创
2017-09-22 20:58:25 ·
348 阅读 ·
0 评论