随笔分类 -  图论 网络流

最小割 D. Behind the Wall Samara University ACM ICPC 2016-2017 Quarterfinal Qualification Contest
摘要：题目链接：http://codeforces.com/gym/101149/problem/D 题目大意： 堡垒受到攻击。堡垒是n*m的矩阵，矩阵里刚开始都是平地，然后那个数值表示在当前平地上建一面墙需要a[i][j]的时间。目前我们在位置(r, c)，我们找一种方法，把(r,c)全部围起来需要的最 阅读全文
posted @ 2017-05-07 15:11 知る奇迹に 阅读(366) 评论(0) 推荐(0)
最小割dp Intel Code Challenge Final Round (Div. 1 + Div. 2, Combined) E
摘要：http://codeforces.com/contest/724/problem/E 题目大意：有n个城市,每个城市有pi件商品,最多能出售si件商品,对于任意一队城市i,j,其中i<j,可以从城市i往j运输最多c件商品。 求最多一共能卖出多少件商品。 n<=10000 思路： 定义dp(i,j) 阅读全文
posted @ 2017-04-07 11:15 知る奇迹に 阅读(176) 评论(0) 推荐(0)
网络流之：平面图转对偶图跑最短路 Bzoj 1001
该文被密码保护。
posted @ 2017-02-23 13:44 知る奇迹に 阅读(1) 评论(0) 推荐(0)
网络流蓝书总结
该文被密码保护。
posted @ 2016-12-21 14:33 知る奇迹に 阅读(5) 评论(0) 推荐(0)
kuangbin最大流、费用流专题总结
该文被密码保护。
posted @ 2016-11-28 23:50 知る奇迹に 阅读(9) 评论(0) 推荐(0)
最大流算法 ISAP 模板 和 Dinic模板
摘要：ISAP Dinic模板 lrj的代码告诉我，不能随便的在Edge里面增加一个cost，因为这样在跑起来的时候会慢100ms（在UVA上就慢了100ms，更何况其他的） Dinit+最小费用流模板（暂时，功能和注释需要不断加强，然后慢慢变得逐渐完整了，既可以求最大流，也可以求最小费用） ISAP + 阅读全文
posted @ 2016-10-03 19:09 知る奇迹に 阅读(264) 评论(0) 推荐(0)
紫书第十一章习题总结（只总结我觉得好的题目啦）
该文被密码保护。
posted @ 2016-10-03 15:32 知る奇迹に 阅读(6) 评论(0) 推荐(0)
网络流+二分匹配初步
该文被密码保护。
posted @ 2016-10-03 13:37 知る奇迹に 阅读(11) 评论(0) 推荐(0)
无源无汇有上下界的最大流
摘要：推荐博客： http://blog.csdn.net/L123012013048/article/details/49765891（这个博客很好） http://blog.csdn.net/mypsq/article/details/38467727 http://blog.csdn.net/wat 阅读全文
posted @ 2016-10-01 18:44 知る奇迹に 阅读(189) 评论(0) 推荐(0)
网络流中反向边的作用
摘要：http://blog.csdn.net/qq_21110267/article/details/43540483 阅读全文
posted @ 2016-09-28 11:24 知る奇迹に 阅读(625) 评论(0) 推荐(0)