本文探讨了使用最小割的方法来求解最大流问题，并提出了一种观点：可以通过比较每个节点到起点0和终点n-1的距离来确定最小割中的边。文章还提及了作者在考试场景下通过找规律来解决问题的思路。
原题解链接：http://blog.youkuaiyun.com/kkkkahlua/article/details/78009087
他用的最小割的来求解最大流。认为只要讨论每一个点到0和n-1那个更小哪条边就一定是最小割中的一条边。感觉很有道理，然而不知道是怎么证的。
然而在考场上我找规律做的。。。
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
