2016年10月12日
hihoCoder 1394 : 网络流四·最小路径覆盖 (网络流学习#4 记录）
摘要： 题目链接：http://hihocoder.com/problemset/problem/1394 代码: #include<bits/stdc++.h> using namespace std; const int N=505*2+10,M=20005,INF=0x3f3f3f3f; int n, 阅读全文
posted @ 2016-10-12 21:59 wwdf 阅读(201) 评论(0) 推荐(0) 编辑
hihoCoder 1393 网络流三·二分图多重匹配 (网络流学习#3 记录）
摘要： 题目链接：http://hihocoder.com/problemset/problem/1393 话说我之前一直不知道二分匹配可以用网络流做。。。 #include<cstdio> #include<cstring> #include<queue> using namespace std; con 阅读全文
posted @ 2016-10-12 21:27 wwdf 阅读(390) 评论(0) 推荐(0) 编辑
hihoCoder 1378 网络流二·最大流最小割定理 (网络流学习#2 记录）
摘要： 题目链接：http://hihocoder.com/problemset/problem/1378 代码： #include<bits/stdc++.h> using namespace std; const int maxn=505; int c[maxn][maxn],pre[maxn],flo 阅读全文
posted @ 2016-10-12 21:09 wwdf 阅读(445) 评论(0) 推荐(0) 编辑
hihoCoder 1369 网络流一·Ford-Fulkerson算法 (网络流学习#1 记录）
摘要： 题目链接：http://hihocoder.com/problemset/problem/1369 代码： #include<cstdio> #include<queue> #include<cstring> #include<algorithm> #include<cstdlib> #define 阅读全文
posted @ 2016-10-12 20:48 wwdf 阅读(251) 评论(0) 推荐(0) 编辑