网络流
文章平均质量分 89
playboy307
这个作者很懒,什么都没留下…
展开
-
poj--2135--Farm Tour(最小费用最大流)
Farm TourTime Limit: 1000MS Memory Limit: 65536KB 64bit IO Format: %I64d & %I64uSubmitStatus DescriptionWhen FJ's friends visit him on the farm, he likes to sho原创 2015-12-12 17:33:50 · 420 阅读 · 0 评论 -
hdoj--3081--Marriage Match II(二分图+最大流)
Marriage Match IITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3486 Accepted Submission(s): 1129Problem DescriptionPresumab原创 2016-05-28 10:29:15 · 363 阅读 · 0 评论 -
poj--3469--Dual Core CPU(最小割裸题)
Dual Core CPUTime Limit: 15000MS Memory Limit: 131072KB 64bit IO Format: %I64d & %I64uSubmit StatusDescriptionAs more and more computers are equipped with d原创 2016-05-04 21:50:26 · 922 阅读 · 0 评论 -
hdoj--4289--Control(最小割拆点)
ControlTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2623 Accepted Submission(s): 1133Problem Description You, the head of原创 2016-05-04 22:40:56 · 339 阅读 · 0 评论 -
UVAlive--4529--Dangerous Tunnels(二分+拆点最大流)
Dangerous TunnelsTime Limit: 3000MS Memory Limit: Unknown 64bit IO Format: %lld & %lluSubmit StatusDescriptionSomewhere in the world, there are two tr原创 2016-05-16 12:12:32 · 3489 阅读 · 0 评论 -
poj--3084--Panic Room(最小割)
Panic RoomTime Limit: 1000MS Memory Limit: 65536KB 64bit IO Format: %I64d & %I64uSubmit StatusDescriptionYou are the lead programmer for the Securitron 9042原创 2016-05-16 18:54:24 · 443 阅读 · 0 评论 -
hdoj--2282---Chocolate(最小费用流)
ChocolateTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 622 Accepted Submission(s): 312Problem DescriptionLethe loves eating原创 2016-05-16 21:20:45 · 301 阅读 · 0 评论 -
hdoj--3488--Tour(最小费用)
TourTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 2729 Accepted Submission(s): 1338Problem DescriptionIn the kingdom of Hen原创 2016-05-16 22:18:53 · 375 阅读 · 0 评论 -
hdoj--3605--Escape(状态压缩+最大流)
EscapeTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 8372 Accepted Submission(s): 1893Problem Description2012 If this is the原创 2016-05-17 16:14:37 · 280 阅读 · 0 评论 -
福州oj--2232--炉石传说(最大匹配||最大流)
Problem 2232 炉石传说Accept: 19 Submit: 49Time Limit: 1000 mSec Memory Limit : 32768 KB Problem DescriptionGG学长虽然并不打炉石传说,但是由于题面需要他便学原创 2016-05-03 18:59:54 · 529 阅读 · 0 评论 -
LightOj--1071--Baker Vai(拆点最大费用流)
Baker VaiTime Limit: 2000MS Memory Limit: 32768KB 64bit IO Format: %lld & %lluSubmit StatusDescriptionAll of you must have heard the name of Baker Vai. Yes,原创 2016-05-18 21:12:40 · 576 阅读 · 0 评论 -
hdoj--3491--Thieves(最小割点集)
ThievesTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 1535 Accepted Submission(s): 692Problem DescriptionIn the kingdom of H原创 2016-05-08 22:20:30 · 577 阅读 · 0 评论 -
poj--1815--Friendship(最小割点集)(枚举求最小字典序)
FriendshipTime Limit: 2000MS Memory Limit: 20000KB 64bit IO Format: %I64d & %I64uSubmit StatusDescriptionIn modern society, each person has his own friends.原创 2016-05-09 19:59:14 · 883 阅读 · 0 评论 -
hdoj--3046--Pleasant sheep and big big wolf(最小割经典)
Pleasant sheep and big big wolfTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2699 Accepted Submission(s): 1114Problem Descrip原创 2016-05-09 20:57:39 · 573 阅读 · 0 评论 -
hdoj--2426--Interesting Housing Problem(最大费用流)
Interesting Housing ProblemTime Limit: 10000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2972 Accepted Submission(s): 1068Problem Descriptio原创 2016-05-10 17:06:32 · 697 阅读 · 0 评论 -
zzuoj--10459--Tutti!(最小费用拆点)
10459: Tutti!Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 19 Solved: 5[Submit][Status][Web Board]Description因为Raywzy计划在清明节去爬泰山,所以他决定在去之前好好的锻炼一下身体,跑步是很好的办法!在zzu内,假设有N个房子,M条十原创 2016-04-27 22:09:02 · 292 阅读 · 0 评论 -
lightoj--1155-- Power Transmission (最大流拆点)
Power TransmissionTime Limit: 2000MS Memory Limit: 32768KB 64bit IO Format: %lld & %lluSubmitStatus DescriptionDESA is taking a new project to transfer power.原创 2015-12-13 19:44:28 · 337 阅读 · 0 评论 -
hdoj--2282--Chocolate(最小费用)
ChocolateTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 577 Accepted Submission(s): 290Problem DescriptionLethe loves eating c原创 2015-12-16 17:05:48 · 266 阅读 · 0 评论 -
poj--1459--Power Network(最大流,超级源超级汇)
Power NetworkTime Limit: 2000MS Memory Limit: 32768KB 64bit IO Format: %I64d & %I64uSubmitStatus DescriptionA power network consists of nodes (power stations, c原创 2015-12-03 19:49:55 · 384 阅读 · 0 评论 -
poj--1149--PIGS(最大流经典建图)
PIGSTime Limit: 1000MS Memory Limit: 10000KB 64bit IO Format: %I64d & %I64uSubmitStatus DescriptionMirko works on a pig farm that consists of M locked pig-house原创 2015-12-03 21:57:00 · 334 阅读 · 0 评论 -
hdoj--3549--Flow Problem(最大流)
Flow ProblemTime Limit: 5000/5000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 11733 Accepted Submission(s): 5565Problem DescriptionNetwork flow i原创 2015-12-03 10:34:37 · 247 阅读 · 0 评论 -
poj--1237--Drainage Ditches(最大流)
Drainage DitchesTime Limit: 1000MS Memory Limit: 10000KB 64bit IO Format: %I64d & %I64uSubmitStatus DescriptionEvery time it rains on Farmer John's fields, a po原创 2015-12-03 10:24:14 · 319 阅读 · 0 评论 -
poj--1637--Sightseeing tour(网络流,最大流判断混合图是否存在欧拉图)
Sightseeing tourTime Limit: 1000MS Memory Limit: 10000KB 64bit IO Format: %I64d & %I64uSubmitStatus DescriptionThe city executive board in Lund wants to constru原创 2015-12-04 21:29:28 · 275 阅读 · 0 评论 -
poj--3281-- DiningI(最大流)
DiningTime Limit: 2000MS Memory Limit: 65536KB 64bit IO Format: %I64d & %I64uSubmitStatus DescriptionCows are such finicky eaters. Each cow has a preference f原创 2015-12-06 21:57:39 · 309 阅读 · 0 评论 -
poj--2391--Ombrophobic Bovines(floyd+二分+最大流拆点)
Ombrophobic BovinesTime Limit: 1000MS Memory Limit: 65536KB 64bit IO Format: %I64d & %I64uSubmitStatus DescriptionFJ's cows really hate getting wet so much that原创 2015-12-06 20:39:38 · 280 阅读 · 0 评论 -
hdoj--1533--Going Home(最小费用流)
Going HomeTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3800 Accepted Submission(s): 1948Problem DescriptionOn a grid map th原创 2016-02-12 15:13:56 · 307 阅读 · 0 评论 -
poj--2516--Minimum Cost(最小费用流)
Minimum CostTime Limit: 4000MS Memory Limit: 65536KTotal Submissions: 15340 Accepted: 5304DescriptionDearboy, a goods victualer, now comes to a big problem, and he原创 2016-02-12 17:24:32 · 431 阅读 · 0 评论 -
hdoj--5619--Jam's store(最小费用最大流)
Jam's storeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 134 Accepted Submission(s): 49Problem DescriptionJam didn't study原创 2016-02-29 21:43:39 · 442 阅读 · 0 评论 -
Codeforces--237E--Build String(最小费用流)
Build StringTime Limit: 2000MS Memory Limit: 262144KB 64bit IO Format: %I64d & %I64uSubmit StatusDescriptionYou desperately need to build some string t. For t原创 2016-04-27 20:52:41 · 678 阅读 · 0 评论 -
Codeforces--653D--Delivery Bears(二分+最大流)
Delivery BearsTime Limit: 2000MS Memory Limit: 262144KB 64bit IO Format: %I64d & %I64uSubmit StatusDescriptionNiwel is a little golden bear. As everyone knows原创 2016-05-09 22:05:42 · 1025 阅读 · 0 评论