随笔分类 -  网络流

Aizu 2304 Reverse Roads
摘要：原题链接：http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2304题意：给你一个网络，其中每条边的容量是1，你可以通过调整边的方向来获得更大的流量，现在问你能获得的最大流量是多少。并且输出更改方向的边的编号。题解：就每条边弄成无向的，... 阅读全文
posted @ 2015-10-01 22:13 好地方bug 阅读(193) 评论(0) 推荐(0)
POJ 3041 Asteroids 二分图
摘要：原题连接：http://poj.org/problem?id=3041AsteroidsTime Limit:1000MSMemory Limit:65536KTotal Submissions:17985Accepted:9798DescriptionBessie wants to navigat... 阅读全文
posted @ 2015-09-15 22:44 好地方bug 阅读(152) 评论(0) 推荐(0)
2002-2003 ACM-ICPC Northeastern European Regional Contest (NEERC 02)
摘要：B Bricks 计算几何乱搞题意：给你个立方体，问你能不能放进一个管道里面。题解：这是一道非常迷的题，其问题在于，你可以不正着放下去，你需要斜着放。此时你需要枚举你旋转的角度，来判断是否可行。至于枚举的范围和步长，看脸乱搞。代码：//#include#include#include#include... 阅读全文
posted @ 2015-09-04 23:34 好地方bug 阅读(488) 评论(0) 推荐(0)
Codeforces Gym 100733I The Cool Monkeys 拆点+最大流
摘要：原题链接：http://codeforces.com/gym/100733/problem/I题意有两颗树（只是树，不是数据结构），每棵树上有不同高度的树枝，然后有m只猴子在某棵树的前m高的树枝上睡觉。早上的时候，他们要到地上，但他们只能从一棵树上跳到另一棵树上，并且跳的高度差也有限制，每个树枝仅能... 阅读全文
posted @ 2015-08-22 19:11 好地方bug 阅读(224) 评论(0) 推荐(0)
HDU 3605 Escape 最大流+状压
摘要：原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=3605EscapeTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submissi... 阅读全文
posted @ 2015-08-17 01:19 好地方bug 阅读(193) 评论(0) 推荐(0)
Codeforces Gym 100203I I WIN 最大流
摘要：原题链接：http://codeforces.com/gym/100203/attachments/download/1702/statements.pdf题解首先寻找每个I，然后枚举形状，如果匹配的话，就将源点连一条边到当前匹配的W，再从W连条边到I，I需要拆点，然后将拆点后面的那个点连接到N，从... 阅读全文
posted @ 2015-08-15 21:50 好地方bug 阅读(200) 评论(0) 推荐(0)
Ural 1774 Barber of the Army of Mages 最大流
摘要：题目链接：http://acm.timus.ru/problem.aspx?space=1&num=17741774. Barber of the Army of MagesTime limit: 0.5 secondMemory limit: 64 MBPetr, elected as a war... 阅读全文
posted @ 2015-08-13 18:43 好地方bug 阅读(253) 评论(0) 推荐(0)
hdu 4975 A simple Gaussian elimination problem 最大流+找环
摘要：原题链接http://acm.hdu.edu.cn/showproblem.php?pid=4975这是一道很裸的最大流，将每个点(i,j)看作是从Ri向Cj的一条容量为9的边，从源点除法连接每个Ri，再从每个Ci连接至汇点。如若最大流不是滿流，则问题无解。这道题的关键就是在于如何判断是否有多解。考... 阅读全文
posted @ 2015-07-30 23:47 好地方bug 阅读(316) 评论(0) 推荐(0)
CODEVS_1227 方格取数2 网络流 最小费用流 拆点
摘要：原题链接：http://codevs.cn/problem/1227/题目描述Description给出一个n*n的矩阵,每一格有一个非负整数Aij,(Aij#include#include#include#include#include#include#define MAX_N 55#define... 阅读全文
posted @ 2014-12-04 14:53 好地方bug 阅读(238) 评论(0) 推荐(0)
CODEVS_1034 家园 网络流 最大流
摘要：原题链接：http://codevs.cn/problem/1034/题目描述Description由于人类对自然的疯狂破坏，人们意识到在大约2300年之后，地球不能再居住了，于是在月球上建立了新的绿地，以便在需要时移民。令人意想不到的是，2177年冬由于未知的原因，地球环境发生了连锁崩溃，人类必须... 阅读全文
posted @ 2014-12-03 18:02 好地方bug 阅读(193) 评论(0) 推荐(0)
CODEVS_1033 蚯蚓的游戏问题 网络流 最小费用流 拆点
摘要：原题链接：http://codevs.cn/problem/1033/题目描述Description在一块梯形田地上，一群蚯蚓在做收集食物游戏。蚯蚓们把梯形田地上的食物堆积整理如下： a(1,1) a(1,2)…a(1,m) a(2,1) a(2,2) a(2,3)…a(2,m) a(2,m+1) ... 阅读全文
posted @ 2014-11-26 21:06 好地方bug 阅读(157) 评论(0) 推荐(0)