图论 - 随笔分类 - Member

摘要：NULL 阅读全文

posted @ 2019-02-24 17:22 Member 阅读(176) 评论(0) 推荐(0)

摘要：一、模板题：P4174 [NOI2006]最大获利 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int MAX=4e5,INF=0x3f3f3f3f,MAXN=4e5; 4 struct ppp{ 5 int to,next ,f 阅读全文

posted @ 2019-02-24 16:41 Member 阅读(149) 评论(0) 推荐(0)

网络流题单

摘要：https://www.zybuluo.com/Junlier/note/1236734 https://www.zybuluo.com/xzyxzy/note/992041 https://www.zybuluo.com/Junlier/note/1248835 阅读全文

posted @ 2019-02-20 16:05 Member 阅读(122) 评论(0) 推荐(0)

网络流建模——伝説の24題

摘要：1、最小路径覆盖阅读全文

posted @ 2019-02-20 09:35 Member 阅读(122) 评论(0) 推荐(0)

网络流相关模板及结论

摘要：一、一些结论 1、最大流最小割定理(Maximum Flow, Minimum Cut Theorem):网络的最大流等于最小割 2、任意一个流都小于等于任意一个割（废话） 3、（hdu 6214）最小割的割边一定满流，但是满流的边不一定是最小割的割边。（割边必满流，满流不一定是割边） 4、拆点：目阅读全文

posted @ 2019-02-19 19:46 Member 阅读(197) 评论(0) 推荐(0)

二分图

摘要：一般地，可行性+唯一性的匹配问题可用二分图解重要结论最小路径覆盖数=|G|-二分图最大匹配数（｜Ｇ｜是有向图中的总边数）一些问题：一、假设左侧有n个节点，在匹配左侧的节点i时（i为递归的起点），dfs(i)，返回了false，那么以下结论是否成立： 1.整个匹配结束后i节点一定不会被匹配 2 阅读全文

posted @ 2019-02-18 10:58 Member 阅读(134) 评论(0) 推荐(0)

随笔分类 - 图论

公告