最大流
文章平均质量分 80
everlasting__
'-'
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
草地排水 (码一下自己的网络流板子)
此处应有题目链接 但是非常遗憾的是这次并没有 代码 #include #include #include #include #include #define ll long long #define inf 10000001 using namespace std; struct node{ int to,num; }edge[440]; int n,m; v原创 2017-08-08 19:17:43 · 472 阅读 · 0 评论 -
bzoj 1711: [Usaco2007 Open]Dining吃饭 网络流
一个烂大街的题 题解泛滥 我来蹭点访问量+扩充博客文章 由于我懒得算需要开多大数组 就直接开大点然后就不管了... 代码: #include #include #include #include #include #define ll long long #define inf 10000001 using namespace std; struct nod原创 2017-08-08 19:56:27 · 297 阅读 · 0 评论 -
bzoj 1733: [Usaco2005 feb]Secret Milking Machine 神秘的挤奶机 二分+最大流
→题目链接← 二分答案,每次把边长小于mid的边放到图中,正反的边容量都为1,跑最大流 然后用最大流和T判断一下,如果大于T返回true,否则false 代码: #include #include #include #include #include #define ll long long #define inf 10000001 using namespace std;原创 2017-08-16 10:54:15 · 393 阅读 · 0 评论 -
bzoj 3396: [Usaco2009 Jan]Total flow 水流 网络流
→题目链接← 看到题面后感觉可能有什么奇技淫巧...? 但是懒得想 数据辣么小 直接网络流搞一搞就行了 代码: #include #include #include #include #include #define ll long long #define inf 10000001 using namespace std; struct node{原创 2017-09-04 08:24:22 · 300 阅读 · 0 评论
分享