PAT甲级 - 1021 Deepest Root （25 分）

左手的ㄟ右手 2022-03-17 01:16 222阅读 0赞

题目链接：[PAT甲级 - 1021 Deepest Root （25 分）][PAT_ - 1021 Deepest Root _25]

A graph which is connected and acyclic can be considered a tree. The hight of the tree depends on the selected root. Now you are supposed to find the root that results in a highest tree. Such a root is called **the deepest root**.

### Input Specification: ###

Each input file contains one test case. For each case, the first line contains a positive integer N (≤104) which is the number of nodes, and hence the nodes are numbered from 1 to N. Then N−1 lines follow, each describes an edge by given the two adjacent nodes' numbers.

### Output Specification: ###

For each test case, print each of the deepest roots in a line. If such a root is not unique, print them in increasing order of their numbers. In case that the given graph is not a tree, print `Error: K components` where `K` is the number of connected components in the graph.

### Sample Input 1: ###

5
    1 2
    1 3
    1 4
    2 5

### Sample Output 1: ###

3
    4
    5

### Sample Input 2: ###

5
    1 3
    1 4
    2 5
    3 4

### Sample Output 2: ###

Error: 2 components

[PAT_ - 1021 Deepest Root _25]: https://pintia.cn/problem-sets/994805342720868352/problems/994805482919673856

发表评论取消回复

表情：

评论列表（有 0 条评论，222人围观）

还没有评论，来说两句吧...

相关阅读

相关 PAT（甲级）1021 Deepest Root (25point(s))

题目题目链接思路题目大意：给一张图，这个图有点特殊，没有环且边数等于节点数-1，即是一棵树；每个节点都可能是根节点，要求是输出那些作为根节点时树的深度最大的节点；首先要判...

桃扇骨/ 2024年05月08日 06:01/ 0 赞/ 97 阅读

相关 PAT 甲级 1075 PAT Judge (25 分) 铭记

1075 PAT Judge (25 分) The ranklist of PAT is generated from the status list, which sh

本是古典何须时尚/ 2024年02月19日 21:33/ 0 赞/ 111 阅读

相关 PAT 甲级 1003 Emergency (25 分)

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

红太狼/ 2023年08月17日 16:03/ 0 赞/ 136 阅读

相关 1021. Deepest Root (25)

A graph which is connected and acyclic can be considered a tree. The height of the tree

女爷i/ 2022年05月31日 09:55/ 0 赞/ 166 阅读

相关 (PAT 1021) Deepest Root (广度优先遍历求层数)

A graph which is connected and acyclic can be considered a tree. The hight of the tree d

柔情只为你懂/ 2022年04月23日 07:10/ 0 赞/ 172 阅读

相关 PAT甲级 - 1003 Emergency （25 分）

题目链接：[（PAT甲级）1003 Emergency （25 分）][PAT_1003 Emergency _25] As an emergency rescue team

太过爱你忘了你带给我的痛/ 2022年03月19日 16:26/ 0 赞/ 241 阅读

相关 PAT甲级 - 1010 Radix （25 分）

题目链接：[PAT甲级 - 1010 Radix （25 分）][PAT_ - 1010 Radix _25] Given a pair of positive intege

╰半橙微兮°/ 2022年03月18日 04:48/ 0 赞/ 258 阅读

相关 PAT甲级 - 1021 Deepest Root （25 分）

题目链接：[PAT甲级 - 1021 Deepest Root （25 分）][PAT_ - 1021 Deepest Root _25] A graph which is

左手的ㄟ右手/ 2022年03月17日 01:16/ 0 赞/ 223 阅读

相关 PAT甲级 - 1020 Tree Traversals （25 分）

题目链接：[PAT甲级 - 1020 Tree Traversals （25 分）][PAT_ - 1020 Tree Traversals _25] Suppose tha

た入场券/ 2022年03月17日 01:16/ 0 赞/ 239 阅读

相关 PAT甲级 - 1016 Phone Bills （25 分）

题目链接：[PAT甲级 - 1016 Phone Bills （25 分）][PAT_ - 1016 Phone Bills _25] A long-distance tel

拼搏现实的明天。/ 2022年03月17日 01:13/ 0 赞/ 227 阅读