随笔分类 -  图论——网络流

网络流题目详讲+题单(入门版)(持续更新中......)
摘要：PS：如果你觉得你早已入门，可以去 "提高版" 看一看 写在前面的话(~~潦草~~) 阅读体验：https://zybuluo.com/Junlier/note/1236734 这篇博客不会讲定义，理解啊什么的，那些知识点网络上......仅仅是 题目详讲 但是每一道题的题解和知识点还是会涵盖的 ( 阅读全文
posted @ 2018-08-16 19:55 Eternal风度 阅读(1832) 评论(1) 推荐(3)
网络流题目详讲+题单(提高版)(持续更新中......)
摘要：网络流题目详讲+题单(提高版)(持续更新中......) 标签：图论——网络流 PS：如果你觉得自己还不够强(和我一样弱)，可以去 "入门版" 看看 阅读体验：https://zybuluo.com/Junlier/note/1248835 写在前面的话(~~潦草~~) 这篇博客不会讲定义，理解啊什 阅读全文
posted @ 2018-08-16 19:53 Eternal风度 阅读(803) 评论(0) 推荐(2)
网络流题目题单
摘要：网络流题单 http://www.cnblogs.com/LadyLex/p/7601119.html 感谢 "xzyxzy" 题目 1、练基础 [X] P3376 【模板】网络最大流 https://www.luogu.org/problemnew/show/3376 [X] P3381 【模板】 阅读全文
posted @ 2018-08-14 22:13 Eternal风度 阅读(301) 评论(0) 推荐(0)
最小路径覆盖问题(网络流最大流)
摘要：最小路径覆盖问题(网络流最大流) 题目 "洛谷题目传送门" 题解 "网络流题目详讲" code include include include include include include include include include include include define rg regi 阅读全文
posted @ 2018-08-03 19:14 Eternal风度 阅读(460) 评论(0) 推荐(1)
网络流题目详讲
摘要：网络流题目详讲 笔者把它分成了两个部分 由于博客放在cnblog上有一些东西显示不出来(比如题目做了可以打个小勾勾，或者会的兄弟可以告诉我) 所以笔者决定放上zybuluo的链接，那里的阅读体验会比较好吧 "zybuluo网络流题目详讲+题单(入门版)" "zybuluo网络流题目详讲+题单(提高版 阅读全文
posted @ 2018-08-03 07:46 Eternal风度 阅读(953) 评论(2) 推荐(0)
二分图匹配(模板)
摘要：二分图匹配 附上两种方法： 网络流 据说所有的二分图题目都可以用网络流跑过去，可能还快一些 话不多说，~~只有代码~~ / 二分图匹配的题大多可用网络流做 此处为Dinic模板，详见网络流模板 / include include include include include include inc 阅读全文
posted @ 2018-08-02 22:18 Eternal风度 阅读(338) 评论(0) 推荐(0)
网络流学习(最小费用最大流)
摘要：知道了最大流之后这个没什么难度 但是好像全世界都是用的 EK算法(SPFA) ，要么就来个Dijkstra 好像是说可以证明Dinic跑费用流并没有优化，而且EK算法在费用流里更容易码也更容易理解...... 于是乎 "luogu模板最小费用最大流" code 换了一种存反边的方式...... 话不 阅读全文
posted @ 2018-08-02 10:41 Eternal风度 阅读(265) 评论(0) 推荐(0)
网络流学习(最大流)
摘要：网络流学习 入门 "Tank_long" 讲的知识点(概念)很有价值 "这哥们讲的也不错" 谢谢 "cwen提供的题目和知识要点" 嗯，我的代码还是很不错的 题目： "luogu模板网络最大流" EK算法 Dinic算法 //Dinic算法:模板来自yyb include include inclu 阅读全文
posted @ 2018-07-31 21:58 Eternal风度 阅读(350) 评论(0) 推荐(0)

/*自定义地址栏logo*/