图论-网络流
文章平均质量分 80
Mininda
云雀叫了一整天
展开
-
【USACO4-2-1】草地排水 dicnic
原题dicnic板子#include<iostream>#include<queue>#include<cstdio>#include<cstring>using namespace std;#define inf 0x3f3f3f3f#define N 1009#define ll long longqueue<int&...原创 2018-05-25 20:18:23 · 251 阅读 · 0 评论 -
【USACO4-3-1】追查坏牛奶Pollutant Control 最小割
题目把所有边的权值都乘以一个较大的数mod+1,这样结果求出的最大流ans/mod就是最大流就是最小割,假设最小割的边为w1+w2+w3+w4+……那么ans=w1*mod+1+w2*mod+1……所以ans=k+w1*mod+w2*mod……所以ans%mod就是最小割的边数#include<iostream>#include<queue>#include<cs...原创 2018-06-18 14:54:31 · 334 阅读 · 0 评论 -
【bzoj1001】[BeiJing2006]狼抓兔子 最小割
最小割板子,注意的是边要开点的6倍,因为一个点三条路再乘2就是6.#include<iostream>#include<queue>#include<cstdio>#include<cstring>#include<cctype>#define inf 0x3f3f3f3f#define ll long long ...原创 2018-07-20 23:26:38 · 225 阅读 · 0 评论