qq_41997978的博客

题目大意：给你一棵树，每条边有一个最大容量，根结点可以流出无限的流，叶子结点可以接收无限多的流，问你以哪一个点为原点整棵树的总容量最大。 其实就是在问以那个点为原点最大流最大，数据很大肯定不是用最大流算法来跑 n 遍，因为整体结构是一棵树，容易想到两次DFS处理出每一个点作为根节点的最大流，再找答案。 （所谓两次扫描换根法就是两次DFS扫描得到每一个点作为根结点的解，了解之后发现就是自己用过的东...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6613 题意：转换过来就是：问你删掉一条边后，距离最远的两个点的距离最近是多少。 如果没有删边是比较简单的树形DP，dp[i][0] 表示 i 到 子树叶子结点的最远距离，dp[i][1] 表示 i 到子树叶子结点的第二远距离。然后用树形DP 两次换根扫描 求出所有点的答案，找最小值。 要删一条边：其实...