摘要：题目传送门 题意 给出一棵树，树上的边都有容量，在树上任意选一个点作为根，使得往外流（到叶节点，叶节点可以接受无限多的流量）的流量最大。 分析 首先，还是从1号点工具人开始$dfs$，可以求出$dp[i]$为点$i$向它的子树中可以获得的最大流量。 接下来考虑换根，设$f[i]$是以$i$为根节点的 阅读全文

摘要：Rt，大概总结一下吧（不时更新一小下 1.一般都没有指定根，刚开始随便选一个根（1号点工具人） 2.两次$dfs$，一次从工具人开始预处理一些东西，第二次（也是从工具人开始）换根。 3.多用于：只要确定某一个点是什么东西的时候，答案就基本确定。枚举每一个点复杂度不能承受，父亲的答案可以让儿子加以利用 阅读全文

摘要：题目传送门 题意： 给定一个$N$个点的树，第$i$条边的长度是$A_i$，求每个点到其他所有点的最长距离。数据范围：$n ≤ 10000$，$A_i ≤ 10_9$ 分析 首先，从随便哪个节点（$1$号节点（工具人））开始进行$dfs$，处理出所有点到$1$的距离$dis[i]$ 然后，考虑$i$ 阅读全文

摘要：题目传送门 题意 一棵$N$个节点的树，初始时所有的节点都是白色，第一次可以选择任意一个把它涂成黑色。接下来，只能把与黑色节点原来相连的白色节点涂成黑色（涂成黑色的点视为被删去，与其它节点不相连）。每一次涂的分数为涂的这个白色节点所在的联通块里的白色节点的个数。要把这$N$个节点都涂成黑色，求能获得 阅读全文