随笔分类 -  图论--网络流--费用流

[bzoj1070] [洛谷P2053] [SCOI2007] 修车
摘要：拆点+费用流 阅读全文
posted @ 2018-03-24 11:48 秋千旁的蜂蝶~ 阅读(128) 评论(0) 推荐(0)
[bzoj2668] [洛谷P3159] [cqoi2012] 交换棋子
摘要：一个点拆成三个点+费用流 阅读全文
posted @ 2018-03-18 22:53 秋千旁的蜂蝶~ 阅读(163) 评论(0) 推荐(0)
[洛谷P4012] [网络流24题] 深海机器人问题
摘要：最大费用（转为最小费用）最大流 阅读全文
posted @ 2018-02-24 10:50 秋千旁的蜂蝶~ 阅读(153) 评论(0) 推荐(0)
[洛谷P3381]最小费用最大流模板
摘要：同样是增广路算法，但与最大流dinic算法不同的是： 贪心每次走费用最短路（普通最大流所有边费用都相当于是1，最短路直接bfs就行了） 不能多路増广。 由于是增广路算法，到不能增广时，根据最大流最小割定理，保证当前流是最大流。 代码： （注意：SPFA手写队列要注意大小啊……害得我调了好长时间……干 阅读全文
posted @ 2018-01-23 23:40 秋千旁的蜂蝶~ 阅读(147) 评论(0) 推荐(0)