摘要：题目链接：点击打开链接题意：把一个图分成两部分，要把点1和点2分开。隔断每条边都有一个花费，求最小花费的情况下，应该切断那些边。这题很明显是最小割，也就是最大流。把1当成源点，2当成汇点。问题是要求最小割应该隔断那条边。思路：求最小割就是求最大流，求完后，剩余网络中，... 阅读全文

摘要：Problem DescriptionNetwork flow is a well-known difficult problem for ACMers. Given a graph, your task is to find out the maximum flow... 阅读全文