Coolxxx的博客

题目链接：　　http://www.lydsy.com:808/JudgeOnline/problem.php?id=3876题目大意：　　　给定一张拓扑图（有向无环图），每条边有边权，每次只能从第一个点出发沿着拓扑图走一条路径，求遍历所有边所需要的最小边权和。题目思路：　　【有源汇上下界费用流】　　Orz两位神犇，以下思路借鉴自　　　　ht

题目链接：　　http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3229题目大意：　　n天给m个女孩拍照(1nmx张照片。　　第k天可以给Ck个女孩拍照，当天总共最多拍Dk张照片，每个女孩这天被拍的数量在[Li,Ri]。　　满足要求的条件下尽量多拍照。　　求是否有可行解，没有输出

题目链接：http://acm.sgu.ru/problem.php?contest=0&problem=194题目大意：　　n（n）个点m（没说，我开了10^6）条边（管子），每个点流入的和流出的液体要相等，每条边（管子）有上下界流量，问是否有解，有解YES无解NO，有解还要输出每条边的流量。　　题目输入样例略坑，我以为要多组数据输入输出TEST #1 什么的。后来仔细看

题目链接：　　http://codeforces.com/gym/100825题目大意：　　N(N　　有T(T　　一个工厂需要任意一个生产商供应货物，求最多能够给多少个工厂供应货物。题目思路：　　【最大流】　　因为一个公司只能被一个生产商使用，所以将每个公司拆点为A入和A出两个点，A入到A出中间流量为1　　A公司能够到达的

题目链接：　　http://acm.hunnu.edu.cn/online/?action=problem&type=show&id=11664&courseid=0题目大意：　　总共N个点，现在有P个人，在T时间内要从起点S走到C个医疗站中的任意一个，M条X到Y的有向边，每条边每个单位时间可以通过的人数是pi,走完这条边耗时ti。　　人可以停留在任意一个点，求

BarricadeTime Limit: 3000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 997    Accepted Submission(s): 306Problem DescriptionThe empire is

#1389 : Sewage Treatment时间限制:2000ms单点时限:2000ms内存限制:256MB描述After years of suffering, people could not tolerate the pollution in the city any more, and started a long-lasti

题目链接：　　http://acm.xmu.edu.cn/JudgeOnline/problem.php?id=1595题目大意：　　T组数据，n个任务,m个机器,对于每个任务：有一个处理时间p(表示这个任务需要机器工作p天才能完成),一个释放时间r(表示该任务需要从第r天开始才能被处理),一个完成时间d(表示在第d天之前该任务必须完成)保证：d >= p + r。一个任务同一时间只能

度度熊的交易计划Time Limit: 12000/6000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1111    Accepted Submission(s): 403Problem Description度度熊参与了喵哈哈村的商业大会，但