将编号为2～n-1的点拆为2个点，两点之间连一条边，容量为1，费用为0。注意入边连(i-1)*2，出边连(i-1)*2=1。不同之间容量为1。将编号为2～n-1的点拆为2个点，两点之间连一条边，容量为1，费用为0。注意入边连(i-1)*
阅读背景：
uva1658 最小费用最大流_她山之石，决不自弃
来源：互联网
分享到：
