HOJ 1030 Labyrinth----------------两次BFS求树的直径（图的最长路）

Labyrinthnode //题意：求树的直径 //思路： // 树的直径是指树的最长简单路。求法: 两遍BFS :先任选一个起点BFS找到最长路的终点，再从终点进行BFS，则第二次BFS找到的最长路即为树的直径； // 原理: 设起点为u,第一次BFS找到的终点v必定是树的直径的一个端点 // 证实: 1) 若是u 是直径上的点，则v显然

>>阅读原文<<