网络流
文章平均质量分 83
superkunn
这个作者很懒,什么都没留下…
展开
-
POJ 1459 Power Network
Power NetworkTime Limit: 2000MS Memory Limit: 32768KTotal Submissions:29883 Accepted: 15466DescriptionA power network consists of nodes (power stations, consumers and dispatchers) connected by power t...原创 2018-04-15 12:33:34 · 93 阅读 · 0 评论 -
Steady Cow Assignment POJ - 3189 二分差值最大流
Steady Cow AssignmentTime Limit: 1000MS Memory Limit: 65536KTotal Submissions:7173 Accepted: 2470DescriptionFarmer John's N (1 <= N <= 1000) cows each reside in one of B (1 <= B <= 20) bar...原创 2018-04-21 10:31:35 · 181 阅读 · 0 评论 -
POJ 2584 简单最大流 T-Shirt Gumbo
T-Shirt GumboTime Limit: 1000MS Memory Limit: 65536KTotal Submissions:3828 Accepted: 1819DescriptionBoudreaux and Thibodeaux are student volunteers for this year's ACM South Central Region's programmi...原创 2018-04-20 20:23:53 · 91 阅读 · 0 评论 -
Gold Transportation ZOJ - 2844 并查集 或 二分最大流
Gold TransportationTime Limit: 2 Seconds Memory Limit: 65536 KBRecently, a number of gold mines have been discovered in Zorroming State. To protect this treasure, we must transport this gold to t...原创 2018-04-20 15:36:23 · 127 阅读 · 0 评论 -
Secret Milking Machine POJ - 2455 二分最大流
Farmer John is constructing a new milking machine and wishes to keep it secret as long as possible. He has hidden in it deep within his farm and needs to be able to get to the machine without being de...原创 2018-04-20 14:18:39 · 174 阅读 · 0 评论 -
最大流。。。
70 1 101 2 60 2 21 3 63 8 82 8 53 2 30 8v1挑战程序设计ff算法#include <cstdio>#include <iostream>#include <cstring>#include <vector>using namespace std;typedef long long l...原创 2018-04-14 10:37:37 · 180 阅读 · 0 评论 -
Ombrophobic Bovines POJ - 2391 最短路二分最大流
Ombrophobic BovinesTime Limit: 1000MS Memory Limit: 65536KTotal Submissions:20636 Accepted: 4433DescriptionFJ's cows really hate getting wet so much that the mere thought of getting caught in the rain...原创 2018-04-18 21:04:11 · 115 阅读 · 0 评论 -
POJ 2112 Optimal Milking 二分网络流
Optimal MilkingTime Limit: 2000MS Memory Limit: 30000KTotal Submissions:19179 Accepted: 6847Case Time Limit: 1000MSDescriptionFJ has moved his K (1 <= K <= 30) milking machines out into the cow ...原创 2018-04-17 00:10:22 · 118 阅读 · 0 评论 -
二分 Jamie's Contact Groups poj 2289
Jamie's Contact GroupsTime Limit: 7000MS Memory Limit: 65536KTotal Submissions:8451 Accepted: 2871DescriptionJamie is a very popular girl and has quite a lot of friends, so she always keeps a very lon...原创 2018-04-16 20:12:46 · 554 阅读 · 0 评论 -
poj 3281 Dining
DiningTime Limit: 2000MS Memory Limit: 65536KTotal Submissions:21024 Accepted: 9319DescriptionCows are such finicky eaters. Each cow has a preference for certain foods and drinks, and she will consume...原创 2018-04-16 14:29:02 · 128 阅读 · 0 评论 -
POJ 1149 PIGS
PIGSTime Limit: 1000MS Memory Limit: 10000KTotal Submissions:22402 Accepted: 10243DescriptionMirko works on a pig farm that consists of M locked pig-houses and Mirko can't unlock any pighouse because ...原创 2018-04-15 16:33:15 · 165 阅读 · 0 评论 -
Ikki's Story I - Road Reconstruction POJ - 3204 最大流dfs染色
Ikki's Story I - Road ReconstructionTime Limit: 2000MS Memory Limit: 131072KTotal Submissions:8158 Accepted: 2363DescriptionIkki is the king of a small country – Phoenix, Phoenix is so small that ther...原创 2018-04-21 14:11:19 · 174 阅读 · 0 评论