摘要：
题目地址：here题目大意：无环连通图也可以视为一棵树，选定图中任意一点作为根，如果这时候整个树的深度最大，该点称为 deepest root。 给定一个图，按升序输出所有 deepest root。如果给定的图有多个连通分量，则输出连通分量的数量。解法：先任选一点A从该点开始dfs，找出距离该点最远的点B，则B是一个deepest root；然后从B点开始dfs,找到距离B最远的所有点，这些点加上B点都是deepest root。对于有多个连通分支的，我们可以通过遍历完所有节点调用dfs函数的次数来判断（当然也可以用并查集来求连通分支数目）。 ... 阅读全文
