网络流
Prim233
南阳理工
展开
-
POJ-1149-PIGS(最大流 标号法)
PIGS Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 20033 Accepted: 9179 DescriptionMirko works on a pig farm that consists of M locked pig-houses and Mirko can’t unlock any原创 2016-08-16 10:45:08 · 702 阅读 · 0 评论 -
hihoCoder-第115周-网络流一·Ford-Fulkerson算法
题目链接点这里题目1 : 网络流一·Ford-Fulkerson算法 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述小Hi和小Ho住在P市,P市是一个很大很大的城市,所以也面临着一个大城市都会遇到的问题:交通拥挤。小Ho:每到周末回家感觉堵车都是一种煎熬啊。小Hi:平时交通也还好,只是一到上下班的高峰期就会比较拥挤。小Ho:要是能够限制一下车的数量就好了,不知道原创 2016-09-11 17:36:20 · 894 阅读 · 0 评论 -
POJ-1273-Drainage Ditches(网络最大流)
Drainage Ditches Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 70197 Accepted: 27270 DescriptionEvery time it rains on Farmer John’s fields, a pond forms over Bessie’s favor原创 2016-09-12 20:15:20 · 322 阅读 · 0 评论 -
POJ-1273-Drainage Ditches(网络最大流 标号法)
Drainage Ditches Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 69828 Accepted: 27070 DescriptionEvery time it rains on Farmer John’s fields, a pond forms over Bessie’s favor原创 2016-08-22 20:07:07 · 565 阅读 · 0 评论 -
POJ-1459-Power Network(网络最大流)
Power Network Time Limit: 2000MS Memory Limit: 32768K Total Submissions: 27259 Accepted: 14172 DescriptionA power network consists of nodes (power stations, consumers and dispatchers) co原创 2016-09-14 20:01:47 · 577 阅读 · 0 评论 -
网络最大流模板(标号法)
测试数据 6 10 0 1 8 2 0 2 4 3 1 3 2 2 1 4 2 2 2 1 4 2 2 3 1 1 2 4 4 0 3 4 6 0 3 5 9 3 4 5 7 20->1:4 0->2:4 1->3:2 1->4:2 2->1:0 2->3:1 2->4:3 3->4:0 3->5:3 4->5:5 max_flow=8代码#include<原创 2016-08-15 14:43:55 · 2536 阅读 · 0 评论 -
NYOJ-677-碟战(最大流最小割)
碟战 时间限制:2000 ms | 内存限制:65535 KB 难度:4 描述 知己知彼,百战不殆!在战争中如果被敌人掌握了自己的机密,失败是必然的。K国在一场战争中屡屡失败,就想到自己的某些城市可能会有敌方的间谍。 在仔细调查后,终于得知在哪些城市存在间谍。当然这个消息也被敌方间谍得知,所以间谍们开始撤离,试图到达K国唯一机场,然后抢夺飞机回国。由于城市内部比较复杂,K国领导人决定封原创 2016-09-20 19:09:25 · 340 阅读 · 0 评论