![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
网络流最大流
GAUSS_CLB
acm模板分享:https://github.com/gauss-clb/acm-algorithm-template
展开
-
sgu326 贪心+dinic
326. Perspective Time limit per test: 0.25 second(s) Memory limit: 65536 kilobytes input: standard output: standard Breaking news! A Russian billionaire has bought a yet undisclosed N原创 2015-02-14 17:24:35 · 525 阅读 · 0 评论 -
sgu438 动态流
438. The Glorious Karlutka River =) Time limit per test: 0.5 second(s) Memory limit: 262144 kilobytes input: standard output: standard A group of M tourists are walking along the Ka原创 2015-02-15 15:35:24 · 1090 阅读 · 1 评论 -
poj1459
Power Network Time Limit: 2000MS Memory Limit: 32768K Total Submissions: 23935 Accepted: 12490 Description A power network consists of nodes (power stations, consum原创 2015-02-16 14:02:20 · 629 阅读 · 0 评论 -
woj1124 贪心+dinic
Problem 1124 - Football Coach Time Limit: 2000MS Memory Limit: 65536KB Total Submit: 299 Accepted: 137 Special Judge: No Description It is not an easy job to be a coach of a footbal原创 2015-02-13 17:25:16 · 912 阅读 · 0 评论 -
zoj2760 dijkstra+dinic
How Many Shortest Path Time Limit: 10 Seconds Memory Limit: 32768 KB Given 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 · 586 阅读 · 0 评论 -
poj3281
Dining Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 10034 Accepted: 4615 Description Cows are such finicky eaters. Each cow has a preference for certa原创 2015-02-12 20:08:52 · 484 阅读 · 0 评论 -
poj1637
Sightseeing tour Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 7945 Accepted: 3327 Description The city executive board in Lund wants to construct a si原创 2015-02-11 18:45:15 · 667 阅读 · 0 评论 -
bzoj1066
1066: [SCOI2007]蜥蜴 Time Limit: 1 Sec Memory Limit: 162 MB Submit: 1963 Solved: 950 [Submit][Status] Description 在一个r行c列的网格地图中有一些高度不同的石柱,一些石柱上站着一些蜥蜴,你的任务是让尽量多的蜥蜴逃到边界外。 每行每列中相邻石柱的距离为1,蜥蜴的跳跃距离是d原创 2015-02-10 01:20:12 · 538 阅读 · 0 评论 -
poj2699 暴力+dinic
The Maximum Number of Strong Kings Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 1689 Accepted: 789 Description A tournament can be represented by a co原创 2015-02-12 01:17:58 · 498 阅读 · 0 评论 -
poj1149
PIGS Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 17297 Accepted: 7841 Description Mirko works on a pig farm that consists of M locked pig-houses and原创 2015-02-11 14:59:14 · 705 阅读 · 0 评论 -
家园
题目描述 Description 由于人类对自然的疯狂破坏,人们意识到在大约2300年之后,地球不能再居住了,于是在月球上建立了新的绿地,以便在需要时移民。令人意想不到的是,2177年冬由于未知的原因,地球环境发生了连锁崩溃,人类必须在最短的时间内迁往月球。 现有n个太空站处于地球与月球之间(编号1..n),m艘公共交通太空船在其中来回穿梭,每个太空站Si可容纳无限的人,每艘太空船pi只可原创 2015-02-10 22:03:13 · 1440 阅读 · 0 评论 -
poj2391 二分+floyd+dinic
Ombrophobic Bovines Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 15586 Accepted: 3388 Description FJ's cows really hate getting wet so much that the m原创 2015-02-11 21:10:38 · 448 阅读 · 0 评论 -
poj1273 网络流 Edmonds_Karp
Drainage Ditches Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 58912 Accepted: 22614 Description Every time it rains on Farmer John's fields, a pond fo原创 2015-02-09 17:54:23 · 530 阅读 · 0 评论 -
poj1273 网络流 Dinic
Drainage Ditches Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 58914 Accepted: 22615 Description Every time it rains on Farmer John's fields, a pond fo原创 2015-02-09 22:24:58 · 500 阅读 · 0 评论 -
poj2112 二分+floyd+dinic
Optimal Milking Time Limit: 2000MS Memory Limit: 30000K Total Submissions: 12936 Accepted: 4679 Case Time Limit: 1000MS Description FJ has moved his K (1 <= K原创 2015-02-15 21:39:03 · 422 阅读 · 0 评论 -
poj3436
ACM Computer Factory Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 5574 Accepted: 1913 Special Judge Description As you know, all the computers use原创 2015-02-28 23:20:55 · 981 阅读 · 0 评论