最大流
文章平均质量分 78
UMR小豪
这个作者很懒,什么都没留下…
展开
-
poj3308 Paratroopers
ParatroopersTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8516 Accepted: 2573DescriptionIt is year 2500 A.D. and there is a terrible war between the原创 2016-12-14 21:22:38 · 316 阅读 · 0 评论 -
poj1149 PIGS
PIGSTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 20521 Accepted: 9362DescriptionMirko works on a pig farm that consists of M locked pig-houses and原创 2016-12-12 21:28:09 · 250 阅读 · 0 评论 -
poj3436 ACM Computer Factory
ACM Computer FactoryTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7143 Accepted: 2533 Special JudgeDescriptionAs you know, all the computers use原创 2016-09-14 19:58:31 · 240 阅读 · 0 评论 -
poj1459 Power Network
Power NetworkTime Limit: 2000MS Memory Limit: 32768KTotal Submissions: 27258 Accepted: 14171DescriptionA power network consists of nodes (power stations, consum原创 2016-09-14 16:14:21 · 346 阅读 · 0 评论 -
poj1637 Sightseeing tour
Sightseeing tourTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 9250 Accepted: 3908DescriptionThe city executive board in Lund wants to construct a si原创 2016-12-13 15:49:31 · 324 阅读 · 0 评论 -
Task Schedule HDU - 3572
Task ScheduleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8495 Accepted Submission(s): 2600Problem DescriptionOur geometry原创 2017-05-01 16:22:06 · 399 阅读 · 0 评论 -
hdu1565 方格取数(1)
方格取数(1)Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8656 Accepted Submission(s): 3299Problem Description给你一个n*n的格子的棋盘,每个格原创 2017-05-09 19:03:51 · 325 阅读 · 0 评论 -
HDU-4280 Island Transport
In the vast waters far far away, there are many islands. People are living on the islands, and all the transport among the islands relies on the ships. You have a transportation company there. Som原创 2017-07-26 21:27:43 · 633 阅读 · 0 评论 -
HDU 6214 Smallest Minimum Cut
这个题就是求包含最少边数的最小割。比赛的时候想到的是把第一次最大流跑出来的割边集流量置1,其余的无穷大,然后再跑一次最大流,发现一直wa。 然后网上原来还有另外一种方法,那就是初始流量先乘上一个比边数大的数,然后加一,然后跑一次最大流,最后对乘上的这个数取模,得出来的就是答案。#include <bits/stdc++.h>using namespace std;const int MAXN =原创 2017-09-18 20:34:16 · 351 阅读 · 0 评论