ToheartZhang的博客

求树的直径要先bfs找到任意起点能走到的最远的点，然后再以找到的点为起点bfs。 本题要求两点遍历树，实际是求两倍权和-树的直径，证明不缀。//注意拓展点的循环的条件是i != -1还是i != 0. #include<cstdio> #include<queue> #include<cstring> #include<iostream> using namespace std; const i

可以去洛谷看我的题解#include<bits/stdc++.h> using namespace std; const int maxn = 200010; int n, tot, far; long long maxd; int st[maxn], fa[maxn]; long long dis[maxn]; bool isol[maxn];struct node{ int v, w,