摘要：
做了无数次最大流 这次终于AC了。。。 每次都RE 真是崩溃！计算得到最多金矿 就是cost为负数 变相求最小费用最大流3 21 2 30 0 01 4 2其实他第一次肯定走1->2->5->8->9 得到 9 你可能会疑惑这不就是贪心吗这样下去下次最多得到3 但实际上输出是得到4 为啥？因为走第一次之后他设置了退边的流量为min 使得它可以退回即1->4->7->8->5->2->3->6->9 这是其中一条路 具体哪条要看进队列顺序所以其实这样不是贪心 贪心不能做这题的 这题有点动规的意思首先 讲每个点分为两点A,B 阅读全文
