网络流
gmh77
这个作者很懒,什么都没留下…
展开
-
网络流Sap+Gap(【USACO题库】4.2.1 Drainage Ditches草地排水 )
网络流的使用方法原创 2017-06-17 17:19:56 · 557 阅读 · 0 评论 -
网络流Dinic(【USACO题库】4.2.1 Drainage Ditches草地排水 )
网络流的使用方法原创 2017-03-27 20:18:29 · 545 阅读 · 0 评论 -
jzoj2701. 矩阵(上下界网络流)
题目描述 Description Input Output Sample Input 2 2 0 1 2 1 0 1 Sample Output 1 1 1 1 1 Data Constraint 上下界网络流 就是像普通的网络流那样,只不过每条边都有一个下界,要求每条边的流都至少要达到这个下界 因为每条边都要达到下界,所以考虑把下界单独变成一条弧,剩下的就是流量为(上界-下界)的边 显...原创 2019-01-16 18:40:27 · 189 阅读 · 0 评论 -
SAP模板
来自cold_chair 备忘 #include <cstdio> #include <cstring> #include <algorithm> using namespace std; const int maxn = 1000005,maxm = 1000005; struct node { int to,next,flow;//目标点,下一...转载 2019-08-03 22:12:58 · 177 阅读 · 0 评论 -
jzoj3538. 方阵移动
题目描述 Description 操场可以看成一个平面直角坐标系,在操场上有nn个同学。你希望将这nn个同学排成一个间距为1的nn的方阵,并且要求方阵的左边界在y轴上。每个同学在初始格点(xi,yi)上,可以移动到任何一个格点(xi’,yi’),耗费的体力值为(|xi-xi’|+|yi-yi’|)^p,xi,yi是整数,p是正整数。现在你想知道,将这nn同学移动成符合要求的方阵的情况下,总共耗费的...原创 2019-08-04 21:47:17 · 219 阅读 · 0 评论 -
jzoj1900. 矩阵
Description Input 输入第1行有一个整数N。 第2~N+1行每行N个非负整数,用空格隔开,描述B 矩阵。 第N+2行,有N个非负整数,用空格隔开,描述C 矩阵。 输入数据保证没有多余的空格和换行。 Output 只需要输出一个整数,表示你找到的元素值最大 D矩阵。 Sample Input 3 1 2 1 3 1 0 1 2 3 2 3 7 Sample Output 2 Dat...原创 2019-08-13 21:04:45 · 209 阅读 · 0 评论