南理工考研复试上机题（2016）之树的高度（题五）

南理工考研复试上机题（2016）之树的高度（题五）

（时间限制：1000ms ,空间限制65535KB）

题目描述

树是一种特殊的图结构，有根树是有一个固定根的树，现在给定一颗有根树，编程求出树中所有节点到指定的根节点最远的距离（可以认为每条边的长度为1）。

输入描述

第一行是两个整数N, M（1 <= N <= 10000， 1 <= M <= N），表示树的顶点数和根节点的编号，接下来N - 1行，每行两个整数 u,v，(1 <= u，v <= N）。表示编号为 u 的节点和编号为 v 的节点间有一条边。

输出描述

输出距离根节点最远的点到根的距离。

样例输入格式

5 5

1 2

1 4

1 5

2 3

样例输出格式

3 

 参考代码：

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

const int MAX = 10001;
bool data[MAX][MAX] = {0};
bool visited[MAX] = {0};
void DFS(int start, int N, int cursum, i