https://www.luogu.com.cn/problem/U285997#submit
题目描述
星斗大森林里有一棵参天巨树,树上有 nn 个结点,我们给它们编号 11~nn。
松鼠每天从树的这头窜到那头,因为它不认真写信息学作业只想划树叶子(树上没办法划水啊),被妈妈给批评了,于是回不了家。
现在松鼠想要知道,它从树的这头窜到树的那头,最多能跑过几个结点。
输入格式
你的程序将会输入 nn 行。
第一行一个整数,表示 nn。
接下来 n-1n−1 行,每行两个整数,以空格隔开,表示树上一条边的起点 aa 和终点 bb 。
输出格式
输出仅一个整数,表示松鼠跑过的最远距离。
ac.....
#include <bits/stdc++.h>
using namespace std;
vector <int>tree[500005];
只讲dfs
int d[500005],ans,p;
void dfs(int u,int fa)
{
if(d[u]>d[p]) p=u;
for(int i=0;i<tree[u].size();i++)
{
int v=tree[u][i];
if(v==fa) continue;
d[v]=d[u]+1;
dfs(v,u);
}
}
主函数就不讲啦