![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
上下界网络流
mengbi_er
一个蒟蒻JLoier
展开
-
bzoj2625: [Neerc2009]Inspection
上下界网络流。 建源点s,汇点t,s向每个点连0-inf的边,每个点向t连0-inf的边,(u,v)间连1-inf的边,然后上下界最小流。#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<queue> using namespace std; queue<int> q; const原创 2017-08-02 14:19:55 · 415 阅读 · 0 评论 -
bzoj2406: 矩阵
直接求不好求想到网络流模型,对每行每列算和,二分答案,对每行建点xi,每列建点yi,从s到xi连[sum-mid,sum+mid]边,对每列yi到t连[sum-mid,sum+mid]边,代表行的点和代表列的点连[L,R]的边,跑上下界可行流(注释部分为求方案)。#include<iostream> #include<cstdio> #include<cstring> #include<algori原创 2017-08-31 11:04:27 · 324 阅读 · 2 评论