![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论-网络流
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 long queue<int&...原创 2018-05-25 20:18:23 · 236 阅读 · 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 · 323 阅读 · 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 · 211 阅读 · 0 评论