费用流
nike0good
这个作者很懒,什么都没留下…
展开
-
CF 316C2(Tidying Up-二分图最大边权)
C2. Tidying Uptime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputSmart Beaver is careful about his appearance原创 2013-06-19 13:49:21 · 1806 阅读 · 0 评论 -
Wiki 1935(美食节-费用流动态加点/边)
题目描述 DescriptionCZ市为了欢迎全国各地的同学,特地举办了一场盛大的美食节。作为一个喜欢尝鲜的美食客,小M自然不愿意错过这场盛宴。他很快就尝遍了美食节所有的美食。然而,尝鲜的欲望是难以满足的。尽管所有的菜品都很可口,厨师做菜的速度也很快,小M仍然觉得自己桌上没有已经摆在别人餐桌上的美食是一件无法忍受的事情。于是小M开始研究起了做菜顺序的问题,即安排一个做菜的顺序使得同原创 2013-07-12 09:20:23 · 1420 阅读 · 0 评论 -
HDU 5045(Contest-费用流)[template:费用流]
ContestTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 766 Accepted Submission(s): 341Problem DescriptionIn the ACM International Colle原创 2014-10-15 09:49:29 · 1028 阅读 · 0 评论 -
POJ 2135(Farm Tour-费用流)[Template:费用流 V2]
Language:DefaultFarm TourTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11916 Accepted: 4454DescriptionWhen FJ's friends visit him on the farm, h原创 2014-11-05 18:23:02 · 1148 阅读 · 0 评论 -
HDU 5352(MZL's City-费用流)
MZL's CityTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 913 Accepted Submission(s): 331Problem DescriptionMZL is an active girl原创 2015-08-22 21:43:31 · 867 阅读 · 0 评论 -
BZOJ 4276([ONTAK2015]Bajtman i Okrągły Robin-线段树构图费用流)
普通的费用流,但是点数太多 于是用线段树构图#include<cstdio>#include<cstring>#include<cstdlib>#include<algorithm>#include<functional>#include<iostream>#include<cmath>#include<cctype>#include<ctime>using namespace原创 2015-10-24 19:42:50 · 1082 阅读 · 0 评论 -
BZOJ 2661([BeiJing wc2012]连连看-费用流)
Description凡是考智商的题里面总会有这么一种消除游戏。不过现在面对的这关连连看可不是QQ游戏里那种考眼力的游戏。我们的规则是,给出一个闭区间[a,b]中的全部整数,如果其中某两个数x,y(设x>y)的平方差x2-y2是一个完全平方数z2,并且y与z互质,那么就可以将x和y连起来并且将它们一起消除,同时得到x+y点分数。那么过关的要求就是,消除的数对尽可能多的前提下,得到足够的分数。快动手动原创 2017-03-27 16:15:45 · 367 阅读 · 0 评论