题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6662   题目大意：有两个家伙在博弈，每个家伙都想让自己减对方的值尽可能大，每人走一步直到走不动，走的图是棵树，求最后结果   题目思路：这题给我最大的教训就是..AC前看题解看思路不要看代码！！！！！！！！这个坏习惯导致我昨天白浪费一晚上，每个人的编码习惯不同，稍复杂的题如果没有作者亲自说可

一.题目链接： HDU-2196 二.题目大意： 给一颗无根树，求每个节点所能到达节点的最大距离. 三.分析： 感觉换根好难搞啊，想不清该维护哪些量，额我好笨啊... 附一个大佬讲解，看完就懂了~ 还是要多做一些换根dp呀 (ง •̀_•́)ง 四.代码实现： #include <bits/stdc++.h>using namespace std;const int M = (

作者推荐 视频算法专题 本文涉及知识点 树上倍增 树 图论 并集查找 换根法 深度优先 割点原理及封装好的割点类(预计2024年3月11号左右发布） LeetCode3067. 在带权树网络中统计可连接服务器对数目 给你一棵无根带权树，树中总共有 n 个节点，分别表示 n 个服务器，服务器从 0 到 n - 1 编号。同时给你一个数组 edges ，其中 edges[i] = [ai,

题意 一棵有 N N N个节点的树，上面每个点都有一个魔法阵，走到了这个点上会被魔法阵传送回根节点，每个魔法阵只能用一次，且每个节点上有一个加速平台，可以使以这个点为起点的边需要的体力值减小。求以哪个节点为根可以使得走到每一个点的体力值总和最小。 思路 我们可以发现，一条边需要走 z s y zs_y zsy​次，其中 y y y为边的终点， z s i zs_i zsi​代表节点 i i

题目描述 有一个树形的水系，由 N-1 条河道和 N 个交叉点组成。 我们可以把交叉点看作树中的节点，编号为 1~N，河道则看作树中的无向边。 每条河道都有一个容量，连接 x 与 y 的河道的容量记为 c(x,y)。 河道中单位时间流过的水量不能超过河道的容量。 有一个节点是整个水系的发源地，可以源源不断地流出水，我们称之为源点。 除了源点之外，树中所有度数为 1 的节点都是入海口，可