2017 ACM-ICPC 亚洲区(西安赛区)网络赛 E Maximum Flow

来源:互联网 发布:js toggle 编辑:程序博客网 时间:2024/05/29 02:33

原题解链接:http://blog.csdn.net/kkkkahlua/article/details/78009087

他用的最小割的来求解最大流。认为只要讨论每一个点到0和n-1那个更小哪条边就一定是最小割中的一条边。感觉很有道理,然而不知道是怎么证的。

然而在考场上我找规律做的。。。

阅读全文
0 0