2017年2月26日
【费用流】【CODEVS】1227 方格取数2
摘要： 【算法】最小费用最大流(费用流) 【题解】 费用流：http://www.cnblogs.com/onioncyc/p/6496532.html 本题构图： 在有限的k次行走中尽可能多的拿到数字，明显的取舍问题，可以用网络流解决。 一共只有k次行走，因此流量至多为k。 而在起点到终点的所有最大流应该 阅读全文
posted @ 2017-02-26 21:09 ONION_CYC 阅读(429) 评论(0) 推荐(0) 编辑