网络流
linmory
头疼....太难了
展开
-
POJ-1087 A Plug for UNIX(网络流)(EK,dinic,二分匹配)
A Plug for UNIXTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 17928 Accepted: 6200DescriptionYou are in charge of setting up the press room for the inaugural meeting of the United N原创 2018-01-11 16:43:45 · 206 阅读 · 0 评论 -
hdu 1532 POJ 1273 Drainage Ditches 和hdu 3549 Flow Problem 网络流入门(EK和dinic)
Drainage DitchesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19857 Accepted Submission(s): 9510Problem DescriptionEvery time i原创 2017-11-30 21:18:49 · 223 阅读 · 0 评论 -
hdu-4292 Food(最大流)dinic
FoodTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6598 Accepted Submission(s): 2238Problem Description You, a part-time dining ser原创 2018-01-13 10:19:35 · 149 阅读 · 0 评论 -
2418-nyoj备用 song ming ti(网络流,最小割)
2418 : song ming ti题目描述After a few years, the outbreak of the crisis in a biochemical virus K, tens of thousands of people infected with the virus into a zombie.The train is the country's main veh原创 2018-01-15 21:31:59 · 533 阅读 · 0 评论 -
hdu-3605Escape(最大流,二进制)
EscapeTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 11694 Accepted Submission(s): 2839Problem Description2012 If this is the en原创 2018-01-17 11:22:52 · 170 阅读 · 0 评论 -
UVa10480-Sabotage(最小割)
10480 - SabotageThe regime of a small but wealthy dictatorship has been abruptly overthrown by an unexpected rebellion.Because of the enormous disturbances this is causing in world economy, an imp原创 2018-01-17 17:38:24 · 226 阅读 · 0 评论 -
POJ 3281 Dining(最大流)
DiningTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 20181 Accepted: 8969DescriptionCows are such finicky eaters. Each cow has a preference for certain foods and drinks, and she原创 2018-01-10 15:33:11 · 124 阅读 · 0 评论 -
poj2711-Leapin' Lizards(最大流)
Leapin' LizardsTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 1792 Accepted: 704DescriptionYour platoon of wandering lizards has entered a strange room in the labyrinth you are e原创 2018-01-19 17:05:27 · 244 阅读 · 0 评论 -
poj-2195 Going Home(费用流)
Going HomeTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 24304Accepted: 12198DescriptionOn a grid map there are n little men and n houses. In each unit time, every little man can move one un...原创 2018-03-08 21:08:00 · 170 阅读 · 0 评论