树的直径
人菜瘾大aaabbbb
这个作者很懒,什么都没留下…
展开
-
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...原创 2019-11-21 23:37:33 · 171 阅读 · 0 评论 -
2019牛客暑期多校训练营(第四场)A.meeting 树的直径
#include<bits/stdc++.h> const int maxn=1e5+10; using namespace std; struct node{ int x,d; }; vector<int>mp[maxn]; int ty[maxn],vis[maxn],p[maxn]; int ans1=0,ans2=0; int point1=0,point...原创 2019-10-03 09:42:54 · 162 阅读 · 0 评论