题目来源：HDU 4240 Route Redundancy
题意：求最大流与一条流最大的路径的比值 前者最大流求出 后者是每一条路的最小值再取大
思路：我用的是dinic 可以在DFS的时候在传递一个参数 表示当前增广路可以通过最大的流量 然后当x==t 到达汇点时 在取他们的最大值
#include
#include
#include
#include
#include
usi...
分类：
其他好文 时间：
2014-05-08 10:58:21
阅读次数：
319
Find the maximumTime Limit: 2000/1000 MS
(Java/Others)Memory Limit: 65768/65768 K (Java/Others)Total Submission(s):
1561Accepted Submission(s): 680Pro...
分类：
其他好文 时间：
2014-05-08 08:33:37
阅读次数：
299
CalculationTime Limit: 2000/1000 MS
(Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s):
1414Accepted Submission(s): 291Problem ...
分类：
其他好文 时间：
2014-05-08 07:48:30
阅读次数：
200
GCCTime Limit: 1000/1000 MS (Java/Others)Memory
Limit: 131072/131072 K (Java/Others)Total Submission(s): 3628Accepted
Submission(s): 1186Problem Descr...
分类：
其他好文 时间：
2014-05-08 07:39:14
阅读次数：
412
OJ题目：click here~~
树上的01背包
const int maxn = 102;
int val[maxn];
int w[maxn];
vector g[maxn];
int dp[maxn][maxn];
int n , m ;
void dfs(int u , int father){
int v , i , j , k;
for(i = w[u];i...
分类：
其他好文 时间：
2014-05-08 05:09:28
阅读次数：
323
题目链接：
http://acm.hdu.edu.cn/showproblem.php?pid=2841
Visible Trees
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1337 Accepted S...
分类：
其他好文 时间：
2014-05-08 04:45:47
阅读次数：
375
题目来源：HDU 4183 Pahom on Water
题意：若干个区域 每个区域有一个值 区域是圆 给出圆心和半径
从起点（值为400.0）到终点（值为789.0）满足走相交的圆 并且值必须递增 然后从终点到起点 值必须递减 此外区域只能去一次
思路：建图 相互能走的区域连一条边 因为只能走一次 所以拆点 如果没有来回 只有去 那么判断最大流为1即可
现在还要回来 并且回来的条件和...
分类：
其他好文 时间：
2014-05-08 04:22:10
阅读次数：
303
题目：链接：http://acm.hdu.edu.cn/showproblem.php?pid=2176
题意：...
分类：
其他好文 时间：
2014-05-08 02:13:00
阅读次数：
285
题目：链接：http://acm.hdu.edu.cn/showproblem.php?pid=1907
题意：...
分类：
其他好文 时间：
2014-05-08 01:56:27
阅读次数：
231
转载请注明出处：http://acm.hdu.edu.cn/showproblem.php?pid=1217
Problem Description
Arbitrage is the use of discrepancies in currency exchange rates to transform one unit of a currency into more than one u...
分类：
其他好文 时间：
2014-05-08 01:48:12
阅读次数：
469
