洛谷 U285997 松鼠没有家

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);
	}
}

主函数就不讲啦