摘要：
http://pat.zju.edu.cn/contests/pat-a-practise/1021无环连通图也可以视为一棵树，选定图中任意一点作为根，如果这时候整个树的深度最大，则称其为 deepest root。 给定一个图，按升序输出所有 deepest root。如果给定的图有多个连通分量，则输出连通分量的数量。1.使用并查集判断图是否为连通的。2.任意选取一点，做 dfs 搜索，选取其中一个最远距离的点 A，再做一次 dfs，找到的所有距离最远的点以及点 A 都是 deepest root。考虑到为稀疏图，则使用动态链表#include#include#include#include 阅读全文
posted @ 2013-09-15 22:08 huhuuu 阅读(1808) 评论(0) 推荐(2) 编辑