网络流最大流
GAUSS_CLB
acm模板分享:https://github.com/gauss-clb/acm-algorithm-template
展开
-
sgu326 贪心+dinic
326. PerspectiveTime limit per test: 0.25 second(s)Memory limit: 65536 kilobytesinput: standardoutput: standardBreaking news! A Russian billionaire has bought a yet undisclosed N原创 2015-02-14 17:24:35 · 544 阅读 · 0 评论 -
sgu438 动态流
438. The Glorious Karlutka River =)Time limit per test: 0.5 second(s)Memory limit: 262144 kilobytesinput: standardoutput: standardA group of M tourists are walking along the Ka原创 2015-02-15 15:35:24 · 1144 阅读 · 1 评论 -
poj1459
Power NetworkTime Limit: 2000MS Memory Limit: 32768KTotal Submissions: 23935 Accepted: 12490DescriptionA power network consists of nodes (power stations, consum原创 2015-02-16 14:02:20 · 647 阅读 · 0 评论 -
woj1124 贪心+dinic
Problem 1124 - Football CoachTime Limit: 2000MS Memory Limit: 65536KB Total Submit: 299 Accepted: 137 Special Judge: NoDescriptionIt is not an easy job to be a coach of a footbal原创 2015-02-13 17:25:16 · 950 阅读 · 0 评论 -
zoj2760 dijkstra+dinic
How Many Shortest PathTime Limit: 10 Seconds Memory Limit: 32768 KBGiven a weighted directed graph, we define the shortest path as the path who has the smallest length among all the pat原创 2015-02-13 01:38:13 · 601 阅读 · 0 评论 -
poj3281
DiningTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 10034 Accepted: 4615DescriptionCows are such finicky eaters. Each cow has a preference for certa原创 2015-02-12 20:08:52 · 495 阅读 · 0 评论 -
poj1637
Sightseeing tourTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 7945 Accepted: 3327DescriptionThe city executive board in Lund wants to construct a si原创 2015-02-11 18:45:15 · 685 阅读 · 0 评论 -
bzoj1066
1066: [SCOI2007]蜥蜴Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 1963 Solved: 950[Submit][Status]Description在一个r行c列的网格地图中有一些高度不同的石柱,一些石柱上站着一些蜥蜴,你的任务是让尽量多的蜥蜴逃到边界外。 每行每列中相邻石柱的距离为1,蜥蜴的跳跃距离是d原创 2015-02-10 01:20:12 · 560 阅读 · 0 评论 -
poj2699 暴力+dinic
The Maximum Number of Strong KingsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 1689 Accepted: 789DescriptionA tournament can be represented by a co原创 2015-02-12 01:17:58 · 519 阅读 · 0 评论 -
poj1149
PIGSTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 17297 Accepted: 7841DescriptionMirko works on a pig farm that consists of M locked pig-houses and原创 2015-02-11 14:59:14 · 725 阅读 · 0 评论 -
家园
题目描述 Description由于人类对自然的疯狂破坏,人们意识到在大约2300年之后,地球不能再居住了,于是在月球上建立了新的绿地,以便在需要时移民。令人意想不到的是,2177年冬由于未知的原因,地球环境发生了连锁崩溃,人类必须在最短的时间内迁往月球。现有n个太空站处于地球与月球之间(编号1..n),m艘公共交通太空船在其中来回穿梭,每个太空站Si可容纳无限的人,每艘太空船pi只可原创 2015-02-10 22:03:13 · 1488 阅读 · 0 评论 -
poj2391 二分+floyd+dinic
Ombrophobic BovinesTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 15586 Accepted: 3388DescriptionFJ's cows really hate getting wet so much that the m原创 2015-02-11 21:10:38 · 480 阅读 · 0 评论 -
poj1273 网络流 Edmonds_Karp
Drainage DitchesTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 58912 Accepted: 22614DescriptionEvery time it rains on Farmer John's fields, a pond fo原创 2015-02-09 17:54:23 · 551 阅读 · 0 评论 -
poj1273 网络流 Dinic
Drainage DitchesTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 58914 Accepted: 22615DescriptionEvery time it rains on Farmer John's fields, a pond fo原创 2015-02-09 22:24:58 · 514 阅读 · 0 评论 -
poj2112 二分+floyd+dinic
Optimal MilkingTime Limit: 2000MS Memory Limit: 30000KTotal Submissions: 12936 Accepted: 4679Case Time Limit: 1000MSDescriptionFJ has moved his K (1 <= K原创 2015-02-15 21:39:03 · 437 阅读 · 0 评论 -
poj3436
ACM Computer FactoryTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5574 Accepted: 1913 Special JudgeDescriptionAs you know, all the computers use原创 2015-02-28 23:20:55 · 1023 阅读 · 0 评论