![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最大流
mengbi_er
一个蒟蒻JLoier
展开
-
bzoj1565: [NOI2009]植物大战僵尸
最大权闭合图,同一行相邻两点建边,有保护关系的建边。 要用拓扑排序判断环的情况。 (这题m写成n调了半天,拓扑排序要用反图又调了半天)#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<queue> using namespace std; queue<int> q; int rea原创 2017-07-09 20:25:17 · 231 阅读 · 0 评论 -
bzoj1412: [ZJOI2009]狼和羊的故事
裸最小割(模板)。#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<queue> using namespace std; queue<int> q; const int inf=0x7f7f7f7f; int read() { char ch=getchar();int f=原创 2017-09-05 10:54:05 · 279 阅读 · 0 评论 -
bzoj2229: [Zjoi2011]最小割
听说只有n-1种最小割,于是可以计算一棵最小割树(并不知道怎么证QwQ),不需要真的写出一棵树,只要 不断分治求最小割在ans数组更新答案即可。#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<queue> using namespace std; queue<int> q; int原创 2017-09-25 10:05:05 · 212 阅读 · 0 评论