转载来自:http://blog.csdn.net/ffq5050139/article/details/7832991=============================以下是最小生成树+并查集======================================
【HDU】
1213 How Many Tables 基础并查集★
1272 小希的迷宫 基础并查集★
1325&&poj1308 Is It A Tree? 基础并查集★
1856 More is better 基础并查集★
1102 Constructing Roads 基础最小... Read More
查看资料:lrj 《算法竞赛入门经典》相关概念:最大流:(Maximum-Flow Problem) 从源点 S 中间经过一些点,一些的物品运送到汇点 t 。 中途每两点间都有个最大运送物品数。 求从 s 到 t 最多能运送多少物品。 容量: 对于一条边 (u,v),它的物品上限(能够运送的物品最大数量)称为容量 (capacity), 记为 c(u,v) (对于不存在的边 (u,v) , c(u,v) = 0)流量: 实际运送物品数称为流量 (flow) 规定:f(u,v) 和 f(v,u) 最多只有一个正数(可以均... Read More
题目:http://acm.hdu.edu.cn/showproblem.php?pid=3549Flow ProblemTime Limit: 5000/5000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 5111Accepted Submission(s): 2385Problem DescriptionNetwork flow is a well-known difficult problem for ACMers. Given a graph, your task is t Read More