摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=4424【题目大意】 给你N个点和N-1条边的连通图，也就是说任意两点间的路径是唯一的。每条边有个权值，从一点到另一点的最大流量是路径中所有边中权值的最小值。要你找一个点，使得这点到剩下所有点的最大流量之和最大，求这个最大流量和。【分析1：动态规划 】 假设现在有两个点的集合S1和S2，添加的一条边可以使得这两个集合连通起来，要求最大的流量之和，那么只有两种情况：1、选取的中心点在S1中；2、选取的中心点在S2中。设S中其最小权值的边为E，它连接S1、S2，假设中心点在S1，那么S2中所有的点要连接到中心点必然 阅读全文
