最大流
文章平均质量分 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 · 415 阅读 · 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 · 254 阅读 · 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 · 308 阅读 · 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 · 249 阅读 · 0 评论