满月照亮的路

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1734 题目大意： 电力发电与传输问题。若干个发电站与若干个消费点。 题目分析：  初学EK算法，模板提。 不断的按bfs层次去收集流量。 寻找增广路径的方法不确定导致时间复杂度不确定。 #include<bits/stdc++.h>...

题目链接：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...

题目链接：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)<...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4560 题目大意 有n个歌手，m种歌曲，每一场演唱会中 约束描述如下：每一场演唱会中每个歌手都要上台， 每个歌手都有其擅长曲目，一个歌曲全程被不擅长的歌手 演唱的次数不超过k，问最多可以半多少场演唱会。 题目分析 不难发现题目中的答案隐含二分性质， 演唱会场数越多其出错的可能性会越大。 ...

题目链接：http://poj.org/problem?id=1149 题目大意 题目意思有些鬼畜我感觉， 大体意思就是：有个访客序列， 每个访客可以打开指定的猪圈序列， 然后对于当前已经打开的猪圈其猪的个数可以任意分配， 每个访客固定要拿走指定头猪， 问最多可以有多少头猪可以被拿走。 题目分析 网络流建模问题，增加源点指向猪圈，这道题建模的关键在于 是选择选取猪圈为点还是访客，如...