2020年2月24日
[PAT] A1021 Deepest Root
摘要： 【题目大意】 给出n个结点和n-1条边，问它们能否形成一棵n个结点的树，如果能，从中选出结点作为树根，使整棵树的高度最大。输出所有满足要求的可以作为树根的结点。 【思路】 方法一：模拟。 1 连通、边数为n-1的图一定是一棵树。因此先判断连通图个数（用DFS遍历图，从而计算连通图个数），等于1则能形 阅读全文
posted @ 2020-02-24 16:15 \0.0/ 阅读(151) 评论(0) 推荐(0) 编辑