Problem DescriptionAlice and Bob are playing together. Alice is crazy about art and she has visited many museums around the world. She has a good memo...
HDU 4309 Seikimatsu Occult Tonneru（网络流-最大流）
题目大意：
有n个城市，m个地道，接下来一行告诉你各个城市的初始人数，接下来m行介绍管道。
-1表示管道既可以经过又可以躲藏人。
0表示管道只能经过城市
1表示只能经过1次，再次经过需要花费建立，建立后就可以永久经过了。
解题思路：
根据样例二建立了如图所示的网络图，只需要枚举那个1号型号取与不取的01状态即可，枚举后求最大流。...
分类：
其他好文 时间：
2014-08-05 19:22:20
阅读次数：
340
Seikimatsu Occult Tonneru
Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1741 Accepted Submission(s): 438
Problem Description
...
分类：
其他好文 时间：
2014-08-05 15:57:29
阅读次数：
197
Ombrophobic Bovines Time Limit: 1000MSMemory Limit: 65536K Total Submissions: 14519Accepted: 3170 Description FJ's cows really hate getting wet so muc...
分类：
其他好文 时间：
2014-08-05 15:24:59
阅读次数：
292
hdu4888Redraw Beautiful DrawingsTime Limit: 3000/1500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 2007 Accepted Su...
/*
EK算法版本的，比较慢哦。。。。。详见下面dinic版本
-----------------------------------------
题目是网络流最大流的问题
----------------------------------------
建图：
关键：拆点
把每个牛拆成两个点，牛作为一个点有流量限制，即每一头牛只能的一份饭。
把牛拆开后，将边的权值赋值为1，
----------...
分类：
其他好文 时间：
2014-08-05 00:49:58
阅读次数：
185
Matrix sum
Time Limit: 8000/4000MS (Java/Others)Memory Limit: 128000/64000KB (Java/Others)
SubmitStatisticNext
Problem
Problem Description
sweet和zero在玩矩阵游戏，sweet画了一个N * M的矩阵，矩阵的每个格子有一个整数...
分类：
其他好文 时间：
2014-08-03 23:29:16
阅读次数：
318
混合图的欧拉回路问题
题目地址
欧拉回路问题
1 定义
欧拉通路 (Euler tour)——通过图中每条边一次且仅一次，并且过每一顶点的通路。
欧拉回路 (Euler circuit)——通过图中每条边一次且仅一次，并且过每一顶点的回路。
欧拉图——存在欧拉回路的图。
2 无向图是否具有欧拉通路或回路的判定
G有欧拉通路的充分必要条件为：G 连通，...
分类：
其他好文 时间：
2014-08-03 18:02:45
阅读次数：
231
http://poj.org/problem?id=1637
Sightseeing tour
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 7498
Accepted: 3123
Description
The city execu...
分类：
其他好文 时间：
2014-08-03 12:54:25
阅读次数：
234
题目给出了每条边的上下界，
此类题目的建边方法是：
1、添加源点汇点，
2、对每条边 添加边 c(u,v) = up(u,v) - low(u,v)
3、对每个点 c(s,v) = out(v)
c(v,t) = in(v) (权值为正)
求s到t的最大流，若最大流等于所有边下界的和，则存在可行流，
每条边的流量为 flow...
分类：
其他好文 时间：
2014-08-03 12:48:55
阅读次数：
248
