图论-网络流
关注
分享
扫一扫
文章平均质量分 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 · 416 阅读 · 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 · 431 阅读 · 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 · 492 阅读 · 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 · 537 阅读 · 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 · 732 阅读 · 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 · 590 阅读 · 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 · 572 阅读 · 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 · 447 阅读 · 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 · 629 阅读 · 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 · 2560 阅读 · 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 · 422 阅读 · 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 · 499 阅读 · 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 · 696 阅读 · 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 · 806 阅读 · 0 评论 -
noj 2112 拯救活动室的男女比例（最大费用最大流）
拯救活动室的男女比例时间限制(普通/Java) : 2000 MS/ 6000 MS 运行内存限制 : 81920 KByte总提交 : 116 测试通过 : 38 比赛描述 为了拯救活动室的男女比例，队长kalili带着队员们连他一起共k人去说服妹子们努力学习算法加入A协大家庭，妹子们站成一个直角三角形，一共m行，第i原创 2016-08-21 15:49:56 · 464 阅读 · 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 · 576 阅读 · 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 · 335 阅读 · 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 · 514 阅读 · 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 · 446 阅读 · 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 · 827 阅读 · 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 · 474 阅读 · 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 · 376 阅读 · 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 · 326 阅读 · 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 · 654 阅读 · 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 · 417 阅读 · 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 · 374 阅读 · 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 · 327 阅读 · 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 · 564 阅读 · 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 · 5694 阅读 · 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 · 682 阅读 · 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 · 341 阅读 · 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 · 614 阅读 · 2 评论