最小割

一道神奇的题目。。

经过证明,当s-t的最小割是x的时候,那被分成的两部分之间的最小割都是x

然后只要dfs一遍那些节点没有满流就能判断被分出来的两部分

posted @ 2018-02-10 23:09  尹吴潇  阅读(104)  评论(0编辑  收藏  举报