摘要: 2020-07-06 个人赛1 F:Milk Pumping 题面: 题解:其实方法很多,千万别浪到网络流用dinic求最大网络流求的最小费用,这题不一样。最大流/最小费用 不一定大于 流量/费用的最大值! 其实本题用邻接表存储,加上队列和结构体完全可以做本题,难度不高于bfs的裸题。 代码: #i 阅读全文
posted @ 2020-07-06 21:07 huyinghao 阅读(145) 评论(0) 推荐(0) 编辑