网络流
文章平均质量分 81
eeeaaaaa
这个作者很懒,什么都没留下…
展开
-
HDU4888 Redraw Beautiful Drawings
Redraw Beautiful DrawingsTime Limit: 3000/1500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 848 Accepted Submission(s): 139Problem DescriptionAlice an原创 2014-07-30 09:17:16 · 394 阅读 · 0 评论 -
HDU4971 A simple brute force problem.
A simple brute force problem.Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 36 Accepted Submission(s): 10Problem DescriptionThere'原创 2014-08-21 17:41:04 · 502 阅读 · 2 评论 -
HDU4975 A simple Gaussian elimination problem.
A simple Gaussian elimination problem.Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 474 Accepted Submission(s): 156Problem Descript原创 2014-08-22 10:32:33 · 609 阅读 · 0 评论 -
POJ3436 ACM Computer Factory
题意:有p个部件,n个厂,原创 2014-11-01 10:07:43 · 379 阅读 · 0 评论 -
POJ1815 Friendship
题意:有n个人,人之间可以相互联系,如果A可以联系B原创 2014-11-01 13:39:52 · 342 阅读 · 0 评论 -
POJ3204 Ikki's Story I - Road Reconstruction
题意:给出一张图,问重建哪几个bian原创 2014-10-31 18:26:12 · 328 阅读 · 0 评论 -
POJ2125 Destroying The Graph
题意:就是删掉所有边,对于每个点,可以删掉他的出边和入边(都有huaf),原创 2014-11-02 10:53:25 · 389 阅读 · 0 评论 -
HDU3157 Crazy Circuits
题意:放电路,告诉每个东西要正常工作的最低电流,问最小要从正级走出多少电流。。有源有汇上下流求最小流。。。s,t表示原图的源点汇点,ss,tt表示加上的超级源点超级汇点。。先按一般无源无汇的流建图,然后不加t->s这条边,从ss到tt跑一遍最大流,记录下来,然后加上t->s,在跑一遍最大流,再记录下来,两者相加要等于可行流(ss出发的容量之和),不等于就不行了。。。相等的话,t->s那条边原创 2014-12-04 21:30:39 · 358 阅读 · 0 评论 -
ZOJ3229 Shoot the Bullet
题意:一共有n天,m个妹子,一个人至少要给第i个妹子排Gi张照片,他第i天只能拍di张照片,只能给ci个人拍照,问是否能完成任务,能完成最多能拍多少张照片,第i天给按顺序输入的妹子排几张。。上下界网络流,先要知道怎么求无源无汇网络流(不说了)。。。这题先就简单的按照题意建个图出来,连起t->s(无源无汇),然后加上一个超级源点,超级汇点,然后按照一般的无源无汇网络流建图,跑一遍,判断一下是原创 2014-12-04 18:13:27 · 407 阅读 · 0 评论