![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
有源/无源/上下界/网络流
等我学会后缀自动机
侠影之谜
展开
-
ZOJ 1734 Power Network (EK算法 模板题)
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1734题目大意:电力发电与传输问题。若干个发电站与若干个消费点。题目分析: 初学EK算法,模板提。不断的按bfs层次去收集流量。寻找增广路径的方法不确定导致时间复杂度不确定。#include<bits/stdc++.h>...原创 2019-02-22 16:27:51 · 140 阅读 · 0 评论 -
ZOJ 1734 Power Network (ISAP算法)
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1734#include<bits/stdc++.h>using namespace std;#define debug puts("YES");#define rep(x,y,z) for(int (x)=(y);(x)<(z);(x...原创 2019-02-24 00:00:58 · 131 阅读 · 0 评论 -
ZOJ 2404 Going Home (最小费用最大流模板题)
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2404模板题:#include<bits/stdc++.h>using namespace std;#define debug puts("YES");#define rep(x,y,z) for(int (x)=(y);(x)<...原创 2019-03-01 07:19:38 · 172 阅读 · 0 评论 -
HDU 4560 我是歌手 (网络流+拆点+二分)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4560题目大意有n个歌手,m种歌曲,每一场演唱会中约束描述如下:每一场演唱会中每个歌手都要上台,每个歌手都有其擅长曲目,一个歌曲全程被不擅长的歌手演唱的次数不超过k,问最多可以半多少场演唱会。题目分析不难发现题目中的答案隐含二分性质,演唱会场数越多其出错的可能性会越大。...原创 2019-03-03 11:32:54 · 357 阅读 · 0 评论 -
POJ 1149 PIGS (网络流建模思维+好题)*
题目链接:http://poj.org/problem?id=1149题目大意题目意思有些鬼畜我感觉,大体意思就是:有个访客序列,每个访客可以打开指定的猪圈序列,然后对于当前已经打开的猪圈其猪的个数可以任意分配,每个访客固定要拿走指定头猪,问最多可以有多少头猪可以被拿走。题目分析网络流建模问题,增加源点指向猪圈,这道题建模的关键在于是选择选取猪圈为点还是访客,如...原创 2019-03-11 20:45:22 · 134 阅读 · 0 评论