Zeardoe

摘要： https://zhuanlan.zhihu.com/p/346354943 写的非常好。看这个就行。 有题再加。 阅读全文

摘要： 找树的直径：三次 dfs 法。第一次随便以一个点为根找到和它距离最远的一个，这个点一定是直径的一个端点。然后以这个点为根找到直径的另一个端点。然后顺藤摸瓜找到整条链。 void dfs(int now, int fa) { dep[now] = dep[fa] + 1; f(i, 0, (int)g 阅读全文