2016年10月3日
最大流算法 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)