网络流
没有能与不能只有想与不想
这个作者很懒,什么都没留下…
展开
-
hdoj Pahom on Water 4183 (最大流)
Pahom on Water Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 765 Accepted Submission(s): 350 Problem Description Pahom on Water is原创 2015-11-03 22:35:52 · 413 阅读 · 0 评论 -
poj Drainage Ditches 1273 (最大流入门)
Drainage Ditches Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 64026 Accepted: 24713 Description Every time it rains on Farmer John's fields, a pond forms原创 2015-11-02 22:21:01 · 295 阅读 · 0 评论 -
hdoj Flow Problem 3549 (最大流入门)
Flow Problem Time Limit: 5000/5000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 11469 Accepted Submission(s): 5434 Problem Description Network flow is原创 2015-11-02 22:11:15 · 406 阅读 · 0 评论 -
hdoj Task Schedule 3572 (最大流变型判断是否满流)
Task Schedule Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 6010 Accepted Submission(s): 1925 Problem Description Our geometry pri原创 2015-11-05 12:39:48 · 375 阅读 · 0 评论 -
poj Dining 3281 (最大流问题&&机智建图) 好题
Dining Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 11833 Accepted: 5441 Description Cows are such finicky eaters. Each cow has a preference for certain原创 2015-11-03 18:24:09 · 1041 阅读 · 0 评论 -
poj Power Network 1459 (多汇点多源点问题)
Power Network Time Limit: 2000MS Memory Limit: 32768K Total Submissions: 25547 Accepted: 13305 Description A power network consists of nodes (power stations, consumers原创 2015-11-04 22:30:28 · 393 阅读 · 0 评论 -
poj PIGS 1149 (最大流&&经典建图) 好题
PIGS Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 18712 Accepted: 8501 Description Mirko works on a pig farm that consists of M locked pig-houses and Mirk原创 2015-11-03 21:53:53 · 764 阅读 · 0 评论 -
CodeForces - 659E New Reform (网络流)求最少的入度为0的点的个数
CodeForces - 659E New Reform Time Limit: 1000MS Memory Limit: 262144KB 64bit IO Format: %I64d & %I64u Submit Status Description Berland has n cities connected by原创 2016-04-04 19:46:44 · 763 阅读 · 0 评论