网络流相关
Head_Hard
菜逼一个
展开
-
hrbust 1491 游河 【最大流模板】
游河Time Limit: 1000 MSMemory Limit: 65535 KTotal Submit: 200(63 users)Total Accepted: 119(57 users)Rating: Special Judge: NoDescription 假期原创 2018-05-02 22:41:27 · 126 阅读 · 0 评论 -
vijos 1521 跳舞 【二分】【最大流】
描述一次舞会有n个男孩和n个女孩。每首曲子开始时,所有男孩和女孩恰好配成n对跳交谊舞。每个男孩都不会和同一个女孩跳两首(或更多)舞曲。有一些男孩女孩相互喜欢,而其他相互不喜欢(不会“单向喜欢”)。每个男孩最多只愿意和k个不喜欢的女孩跳舞,而每个女孩也最多只愿意和k个不喜欢的男孩跳舞。给出每对男孩女孩是否相互喜欢的信息,舞会最多能有几首舞曲?格式输入格式原创 2018-04-25 23:01:46 · 126 阅读 · 0 评论 -
UVa 11248 Frequency Hopping 【最小割集】
点击打开链接#include#include#include#include#includeusing namespace std;#define mms(x, y) memset(x, y, sizeof x)#define cl clear()#define pb push_back#define sz size()const int MAX = 105;const原创 2018-05-04 22:45:54 · 330 阅读 · 0 评论 -
HDU 1532 Drainage Ditches 【最大流】
Drainage DitchesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 21098 Accepted Submission(s): 10104Problem DescriptionEvery time原创 2018-05-06 17:14:20 · 164 阅读 · 0 评论 -
POJ 1459 Power Network 【最大流】
Power NetworkTime Limit: 2000MS Memory Limit: 32768K Total Submissions: 30415 Accepted: 15681 DescriptionA power network consists of nodes (power stations, consumers and dispat...原创 2018-07-29 11:11:05 · 159 阅读 · 0 评论 -
POJ 3436 ACM Computer Factory 【最大流】【路径】
ACM Computer FactoryTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 9189 Accepted: 3385 Special Judge DescriptionAs you know, all the computers used for ACM ...原创 2018-07-29 15:46:02 · 160 阅读 · 0 评论