摘要：
先来理解几个概念 割 在原先能够流通的网络中移除的边集，使得网络无法流通 最小割 所有的割中边权和最小的割即为最小割 可以想象一下，Kido为了自给自足给自己建了超多供水管道（kido能进行光合作用），形成了一个网络，然后容量越大的管道防护设施越好，但是总有人想渴死Kido就想炸掉管道，但是贫乏的恐 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6214 Problem Description Consider a network G=(V,E) with source s and sink t. An s-t cut is a partition 阅读全文