PTA-1021-Deepest Root

Deepest Root

思路：
1.进行一次dfs，统计有多少连通区域，如果n个点只有1个连通区域，就是树，如果多于1个连通区域，即证明不是树

2.如果是树，采用类似高中化学找碳链最长子链的方法：
①第一次dfs2，以任意一个结点(random)，开始dfs找到最大深度终点1 2
②第二次dfs2，以找到的最深终点(1 2)为起点，进行dfs，找到最大深度(到3 4)

3.注意本题对访问日志的处理为

	book[cur]=1;
	dfs(cur);

VS：在寻找城市之间最短路径时所使用的dfs：

	book[cur]=1;
	dfs(cur);
	book[cur]=0;

为什么存在重新置0？
因为本题为树的dfs，不存在相互连通(一个城市只会与一个城市相连)，而城市之间的最短路径的问题中城市之间相互连通(一个城市可能与多个城市相连)

解答：

#include<iostream>
#include<vector>
#include<set>
using namespace std;

vector<int> v[10001];
int visited[10001];
vector<int>farthest_point;
int maxdis=0;
set<int>final_answer;

void