摘要:
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) 编辑