网络流
关注
分享
扫一扫
文章平均质量分 87
VampireWeekend
I want my dreams to rescue me
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
UVA Live 6129 (Codeforces Gym 100642H) Sofa, So Good 最小费用流
https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=573&page=show_problem&problem=4140 Sofia’s Sofa Salon specializes in synthesizing and supplying spectacular原创 2017-08-16 20:28:37 · 1555 阅读 · 0 评论 -
Hdu 6126 Give out candies 最小割
Give out candies Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others) Total Submission(s): 517 Accepted Submission(s): 170 Problem Description There are原创 2018-01-24 22:51:52 · 464 阅读 · 0 评论 -
Codeforces Gym 101128F (UVA Live 7277) Landscaping 最小割
https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=701&page=show_problem&problem=5329 给你一个地图，每一块分为高低两种，从高到低、低到高需要花a元，把一块从高改到低或者从低改到高需要b元。 问从上到下，从左到右遍历最少花多少钱。原创 2017-08-07 00:08:04 · 538 阅读 · 0 评论 -
Hdu 6081 度度熊的王国战略 无向图全局最小割
度度熊的王国战略 Time Limit: 40000/20000 MS (Java/Others) Memory Limit: 32768/132768 K (Java/Others) Total Submission(s): 568 Accepted Submission(s): 239 Problem Description 度度熊国王率领着喵哈哈族的勇士，原创 2017-09-02 22:31:19 · 413 阅读 · 0 评论 -
POJ 2396 Budget 有上下界的可行网络流
Budget Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 8063 Accepted: 3029 Special Judge Description We are supposed to make a budget proposal for th原创 2017-09-06 12:41:33 · 350 阅读 · 0 评论 -
UVA Live 6557 Stampede! (uestc oj 871) 最大流+二分
You have an n×n game board. Some squares contain obstacles, except the left- and right-most columns which are obstacle-free. The left-most column is filled with your n pieces, 1 per row. Your go原创 2017-06-29 13:03:59 · 532 阅读 · 0 评论 -
POJ 2914 Minimum Cut 无向图最小割SW算法
Minimum Cut Time Limit: 10000MS Memory Limit: 65536K Total Submissions: 9996 Accepted: 4177 Case Time Limit: 5000MS Description Given an undirected graph, in w原创 2017-08-06 20:55:55 · 554 阅读 · 0 评论 -
POJ 2391 Ombrophobic Bovines 最大流+二分
Ombrophobic Bovines Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 19257 Accepted: 4170 Description FJ's cows really hate getting wet so much that the mer原创 2017-06-28 13:25:44 · 354 阅读 · 0 评论 -
UVA Live 6474 Drop Zone 最小割=最大流
Time Limit: 3000ms Problem description Evacuation missions and supply gathering missions are conducted on a regular basis by special teams.One of the first objectives of these missions is to set u原创 2017-07-16 21:47:41 · 386 阅读 · 2 评论 -
HDU 5889 Barricade 最小割
Barricade Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1699 Accepted Submission(s): 501 Problem Description The empire is und原创 2017-08-11 20:57:07 · 265 阅读 · 0 评论 -
Hdu 4807 Lunch Time 费用流
Lunch Time Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 735 Accepted Submission(s): 162 Problem Description The campus of Nan原创 2018-01-25 23:42:12 · 279 阅读 · 0 评论