转载来自：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