ZOJ题解
文章平均质量分 51
ZigZagK
一个蒟蒻。
展开
-
【无源汇上下界可行流】ZOJ2314[Reactor Cooling]题解
题目概述有n个点,m根水管,每根水管的流量有上下界,求一种可行流使得每个节点流出的水=流进的水。解题报告这道题是经典的无源汇可行流。示例程序#include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int maxn=200,maxm=2*(maxn*maxn+maxn),MAXINT=((1<<原创 2017-07-24 22:33:08 · 371 阅读 · 0 评论 -
【有源汇上下界最大流】ZOJ3229[Shoot the Bullet]题解
题目概述有 nn 天 mm 个人,第 ii 天要给 CiC_i 个人拍照,最多拍 DiD_i 张,且第 jj 个人拍照的张数的范围是 [Lj,Rj][L_j,R_j]。 nn 天后,第 ii 个人最多拍 GiG_i 张照片。求一种可行方案使得拍照数最多。解题报告把题目里的限制一顿乱加刷有源汇上下界最大流即可。 我一直WA,之后看liu_runda大佬说ZOJ这道题可能出问题了,于是我找了网上一个题原创 2017-07-25 23:46:28 · 446 阅读 · 0 评论 -
【二分+有源汇上下界最大流】ZOJ3496[Assignment]题解
题目概述有一个 nn 个点, mm 条边的网络,每条边可以选一个权值且要求所有边的权值和为 PP ,每条边造成的代价为流量*权值。 AA 公司决定该网络的最大流, BB 公司决定每条边的权值。求: 1. AA 公司想要代价尽量小, BB 公司想要代价尽量大时的最小代价。 2. AA 公司想要代价尽量大, BB 公司想要代价尽量小时的最小代价。解题报告我们会发现 BB 公司想要代价尽量大时一定会把原创 2017-07-26 22:33:54 · 306 阅读 · 0 评论