![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
网络流
文章平均质量分 85
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=4140Sofia’s Sofa Salon specializes in synthesizing and supplying spectacular原创 2017-08-16 20:28:37 · 1424 阅读 · 0 评论 -
Hdu 6126 Give out candies 最小割
Give out candiesTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 517 Accepted Submission(s): 170Problem DescriptionThere are原创 2018-01-24 22:51:52 · 342 阅读 · 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 · 465 阅读 · 0 评论 -
Hdu 6081 度度熊的王国战略 无向图全局最小割
度度熊的王国战略Time Limit: 40000/20000 MS (Java/Others) Memory Limit: 32768/132768 K (Java/Others)Total Submission(s): 568 Accepted Submission(s): 239Problem Description度度熊国王率领着喵哈哈族的勇士,原创 2017-09-02 22:31:19 · 345 阅读 · 0 评论 -
POJ 2396 Budget 有上下界的可行网络流
BudgetTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 8063 Accepted: 3029 Special JudgeDescriptionWe are supposed to make a budget proposal for th原创 2017-09-06 12:41:33 · 310 阅读 · 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 · 435 阅读 · 0 评论 -
POJ 2914 Minimum Cut 无向图最小割SW算法
Minimum CutTime Limit: 10000MS Memory Limit: 65536KTotal Submissions: 9996 Accepted: 4177Case Time Limit: 5000MSDescriptionGiven an undirected graph, in w原创 2017-08-06 20:55:55 · 430 阅读 · 0 评论 -
POJ 2391 Ombrophobic Bovines 最大流+二分
Ombrophobic BovinesTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 19257 Accepted: 4170DescriptionFJ's cows really hate getting wet so much that the mer原创 2017-06-28 13:25:44 · 279 阅读 · 0 评论 -
UVA Live 6474 Drop Zone 最小割=最大流
Time Limit: 3000msProblem descriptionEvacuation 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 · 329 阅读 · 2 评论 -
HDU 5889 Barricade 最小割
BarricadeTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1699 Accepted Submission(s): 501Problem DescriptionThe empire is und原创 2017-08-11 20:57:07 · 198 阅读 · 0 评论 -
Hdu 4807 Lunch Time 费用流
Lunch TimeTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 735 Accepted Submission(s): 162Problem DescriptionThe campus of Nan原创 2018-01-25 23:42:12 · 216 阅读 · 0 评论