摘要： 巧妙的拆点方式，首先把1看成黑点，0看成空的，几次交换就可以看成一条路径 1）从容量上看，这条路径为1-2-2-2-2-2-……-2-1 2）从费用上看，这条路径每条边费用都是1 于是用一种巧妙的拆点方式，把一个点拆成三个，连两条边，成为一条链， 然后如果是黑点的话就由s向中间那个点连边，如果是路过 阅读全文