C'est la vie!

题目链接：Computer 题意：求树上所有点的最远点距离。 思路：树上任意点的最远点一定是直径端点，枚举一下端点就好了。 #include<bits/stdc++.h> #define inf 0x3f3f3f3f using namespace std; typedef long long ll; const int N = 10010; struct node { ...

树的直径 定义：对于一颗无根树，找到两个点，使得他们之间的距离最远，这个距离就是树的直径。 求法： 两次bfs或dfs(O(n))：第一次以任意节点 x 为根，求出距离最远点 y，这个点一定在树的直径上（证明：树的直径求法及证明），第二次以这个点为根跑出来的最远点 z，y 与 z 的距离，就是树的直径。 树形 dp(O(n)) ：dp[ i ]表示经过 i 点的最长链长度。 性质： 直径两端...