◈图论
aiyouyou_
这个作者很懒,什么都没留下…
展开
-
【HDU 6214】Smallest Minimum Cut(最大流 最小割 最小割边)
建图时:w=w*(m+1)+1 dinic()/(m+1)是最大流,即最小割 dinic()%(m+1)是最小割边#include<iostream>#include<cstdio>#include<cstring>#include&amp原创 2018-09-13 18:44:01 · 226 阅读 · 0 评论 -
【ACM-ICPC 2018 沈阳赛区网络预赛 D】Made In Heaven(第k短路 模板题)
#include<iostream>#include<cstdio>#include<cstring>#include<queu原创 2018-09-14 16:38:45 · 183 阅读 · 0 评论 -
【HDU 2444】The Accomodation of Students(二分图的判定(染色法 BFS or DFS)+最大匹配)
dfs #include<iostream>#include<cstdio>#include<cstring>using namespace std;const int N=210;const int M=40100;int head[N];int col[N];int cnt;int n,m;struct node{ int u,...原创 2018-10-01 02:17:22 · 165 阅读 · 0 评论 -
匹配问题的学习过程
算法讲解:二分图匹配二分图最大匹配的König定理及其证明原创 2018-09-28 21:21:27 · 221 阅读 · 0 评论