samscream的博客

原创 HDU 4514 树形DP计算树的直径&并查集找环

#include<bits/stdc++.h> using namespace std; const int maxn=1e5+10; struct node{ int to,next,w; }e[maxn*20]; int dp[maxn];//设dp[x]表示从节点x出发，往以x为根的子树走，能够到达的最远距离 int head[maxn],fa[maxn]; int f...