ACM-最大流模板
文章平均质量分 84
但求-_-心安
充满鲜花的世界到底在那里,如果他真的存在那么我一定会去。
展开
-
poj3281 - Dining (但求心安)
Dining Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%lld & %llu Submit Status Practice POJ 3281 Appoint description: System Crawler (Sep 18, 2016 3:23:04 AM)2013551518原创 2016-09-21 20:08:41 · 634 阅读 · 1 评论 -
poj 3469 Dual Core CPU(最小费用最大流)
Dual Core CPU Time Limit:15000MS Memory Limit:131072KB 64bit IO Format:%lld & %llu Submit Status Practice POJ 3469 Appoint description: System Crawler (Sep 18, 2016 7:20:26 PM)原创 2016-09-22 15:48:29 · 376 阅读 · 0 评论 -
poj 1459 Power Network (dinic算法)
题意对我这种英语大(渣)神(渣)来说挺难理解的。 简单的说下题意(按输入输出来讲,前面的描述一堆的rubbish,还用来误导人),给你n个点,其中有np个是能提供电力的点,nc个是能消费电力的点,剩下的点(n-np-nc)是中转战即不提供电力也不消费电力,点与点之间是有线路存在的,有m条线路,每条线路有最多运载限定。 前4个数据就是有n个点,np个供电点,nc个消费点,m条线路,接来题目先给原创 2017-08-15 10:20:57 · 251 阅读 · 0 评论