![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论-网络流
文章平均质量分 83
acm_cxq
这个作者很懒,什么都没留下…
展开
-
hdu 1532/poj 1273 Drainage Ditches(最大流模板)
Drainage DitchesTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 67890 Accepted: 26235DescriptionEvery time it rains on Farmer John's fields, a pond form原创 2016-05-31 12:40:01 · 388 阅读 · 0 评论 -
hdu 2883 kebab(最大流,判断满流,区间化点)
kebabTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1612 Accepted Submission(s): 679Problem DescriptionAlmost everyone likes原创 2016-08-01 00:11:23 · 382 阅读 · 0 评论 -
hdu 1733 Escape(分层最大流)
EscapeTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1396 Accepted Submission(s): 399Problem DescriptionLoneknight hates att原创 2016-08-01 14:36:00 · 452 阅读 · 0 评论 -
poj 2699 The Maximum Number of Strong Kings(最大流,建图)
The Maximum Number of Strong KingsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2010 Accepted: 934DescriptionA tournament can be represented by a co原创 2016-08-01 23:38:27 · 494 阅读 · 0 评论 -
hdu 3870 Catch the Theves(对偶图,最短路,最小割)
Catch the ThevesTime Limit: 5000/2000 MS (Java/Others) Memory Limit: 65768/32768 K (Java/Others)Total Submission(s): 1653 Accepted Submission(s): 521Problem DescriptionA group of原创 2016-07-22 09:20:04 · 694 阅读 · 0 评论 -
poj 3422 Kaka's Matrix Travels(最大费用流,巧妙构图,拆点)
Kaka's Matrix TravelsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9283 Accepted: 3758DescriptionOn an N × N chessboard with a non-negative number i原创 2016-08-02 16:21:47 · 542 阅读 · 0 评论 -
hdu 3488 Tour(费用流,去重边)
TourTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 2926 Accepted Submission(s): 1408Problem DescriptionIn the kingdom of Hen原创 2016-08-02 16:27:54 · 535 阅读 · 0 评论 -
hdu 3081 Marriage Match II(二分, 并查集,最大流)
Marriage Match IITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3569 Accepted Submission(s): 1161Problem DescriptionPresumab原创 2016-08-01 10:59:56 · 424 阅读 · 0 评论 -
hdu 3277 Marriage Match III(最大流,二分,并查集)
Marriage Match IIITime Limit: 10000/4000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1994 Accepted Submission(s): 586Problem DescriptionPresuma原创 2016-08-02 16:33:08 · 584 阅读 · 0 评论 -
poj 2516 Minimum Cost(多源多汇费用流)
Minimum CostTime Limit: 4000MS Memory Limit: 65536KTotal Submissions: 15764 Accepted: 5514DescriptionDearboy, a goods victualer, now comes to a big problem, and原创 2016-08-02 22:12:58 · 2510 阅读 · 0 评论 -
poj 3680 Intervals(巧妙构图,费用流)
IntervalsTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 7588 Accepted: 3187DescriptionYou are given N weighted open intervals. The ith interval cover原创 2016-08-03 00:43:05 · 374 阅读 · 0 评论 -
hdu 2686 Matrix(费用流,拆点)
MatrixTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2355 Accepted Submission(s): 1243Problem DescriptionYifenfei very like原创 2016-08-03 10:02:42 · 445 阅读 · 0 评论 -
hdu 3376 Matrix Again(费用流,拆点,手动扩栈)
Matrix AgainTime Limit: 5000/2000 MS (Java/Others) Memory Limit: 102400/102400 K (Java/Others)Total Submission(s): 3869 Accepted Submission(s): 1130Problem DescriptionStarvae ver原创 2016-08-03 10:41:04 · 644 阅读 · 0 评论 -
hdu 3395 Special Fish(异或,最大费用任意流,最优匹配)
Special FishTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2193 Accepted Submission(s): 827Problem DescriptionThere is a kin原创 2016-08-03 11:55:44 · 767 阅读 · 0 评论 -
noj 2112 拯救活动室的男女比例(最大费用最大流)
拯救活动室的男女比例时间限制(普通/Java) : 2000 MS/ 6000 MS 运行内存限制 : 81920 KByte总提交 : 116 测试通过 : 38 比赛描述 为了拯救活动室的男女比例,队长kalili带着队员们连他一起共k人去说服妹子们努力学习算法加入A协大家庭,妹子们站成一个直角三角形,一共m行,第i原创 2016-08-21 15:49:56 · 406 阅读 · 0 评论 -
hdu 4240 Route Redundancy(求起点到终点的路径中流量最大的路径的流量)
Route RedundancyTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 631 Accepted Submission(s): 368Problem DescriptionA city is m原创 2016-07-31 17:14:06 · 542 阅读 · 0 评论 -
hdu 4183 Pahom on Water(最大流)
Pahom on WaterTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 969 Accepted Submission(s): 441Problem DescriptionPahom on Wate原创 2016-07-31 16:28:13 · 303 阅读 · 0 评论 -
poj 2135 Farm Tour(最小费用最大流模板)
Farm TourTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 14530 Accepted: 5540DescriptionWhen FJ's friends visit him on the farm, he likes to show them a原创 2016-06-02 00:15:45 · 482 阅读 · 0 评论 -
hdu 3338 Kakuro Extension(最大流,巧妙建图)
Kakuro ExtensionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1715 Accepted Submission(s): 586Special JudgeProblem Description原创 2016-06-02 15:01:01 · 413 阅读 · 0 评论 -
poj 1149 PIGS(最大流)
PIGSTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 19617 Accepted: 8973DescriptionMirko works on a pig farm that consists of M locked pig-houses and原创 2016-06-02 16:42:53 · 799 阅读 · 0 评论 -
poj 3281 Dining(分点,最大流)
DiningTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 14136 Accepted: 6424DescriptionCows are such finicky eaters. Each cow has a preference for certa原创 2016-06-02 19:36:44 · 445 阅读 · 0 评论 -
poj 2391 Ombrophobic Bovines(floyd+二分+最大流)
Ombrophobic BovinesTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 17547 Accepted: 3843DescriptionFJ's cows really hate getting wet so much that the m原创 2016-06-03 09:58:43 · 344 阅读 · 0 评论 -
poj 2112 Optimal Milking(floyd+二分+最大流)
Optimal MilkingTime Limit: 2000MS Memory Limit: 30000KTotal Submissions: 15753 Accepted: 5617Case Time Limit: 1000MSDescriptionFJ has moved his K (1 <= K原创 2016-06-03 15:07:47 · 289 阅读 · 0 评论 -
WHU 1124 Football Coach(最大流,巧妙构图)
Problem 1124 - Football CoachTime Limit: 2000MS Memory Limit: 65536KB Total Submit: 332 Accepted: 153 Special Judge: NoDescriptionIt is not an easy job to be a coach of a footbal原创 2016-06-03 16:25:32 · 610 阅读 · 0 评论 -
poj 3189 Steady Cow Assignment(最大流,枚举)
Steady Cow AssignmentTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6414 Accepted: 2199DescriptionFarmer John's N (1 FJ would like to rearrange the原创 2016-06-03 17:44:37 · 368 阅读 · 0 评论 -
hdu 1533 Going Home(最小费用最大流)
Going HomeTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4204 Accepted Submission(s): 2163Problem DescriptionOn a grid map原创 2016-07-29 17:36:44 · 328 阅读 · 0 评论 -
hdu 1853 Cyclic Tour(费用流,判断满流)
Cyclic TourTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/65535 K (Java/Others)Total Submission(s): 2232 Accepted Submission(s): 1138Problem DescriptionThere are N ci原创 2016-07-30 09:58:30 · 302 阅读 · 0 评论 -
hdu 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): 2757 Accepted Submission(s): 1135Problem Descripti原创 2016-07-30 12:36:09 · 519 阅读 · 0 评论 -
hdu 4494 Teamwork(多源多汇最小费用最大流,巧妙构图)
TeamworkTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 450 Accepted Submission(s): 229Problem DescriptionSome locations in c原创 2016-08-03 18:21:43 · 5577 阅读 · 1 评论 -
hdu 4862 Jump(最大费用最大流,巧妙构图)
JumpTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1350 Accepted Submission(s): 576Problem DescriptionThere are n*m grids, e原创 2016-08-03 18:36:35 · 645 阅读 · 0 评论 -
hdu 3572 Task Schedule(最大流)
Task ScheduleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7050 Accepted Submission(s): 2199Problem DescriptionOur geometry原创 2016-07-31 12:29:07 · 317 阅读 · 0 评论 -
hdu 1565 方格取数(1)/hdu 1569 方格取数(2)(最小割,黑白染色)
方格取数(1)Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7856 Accepted Submission(s): 2962Problem Description给你一个n*n的格子的棋盘,每个格原创 2016-07-31 10:09:13 · 578 阅读 · 2 评论