找树根和孩子

最新推荐文章于 2023-05-15 22:33:17 发布

detective.小七大人

最新推荐文章于 2023-05-15 22:33:17 发布

阅读量403

点赞数 1

文章标签：算法数据结构

本文链接：https://blog.csdn.net/DetectiveQ/article/details/128649436

版权

给定一棵树的数据，通过双亲表示法找出树的根节点和孩子最多的节点及其孩子。输入包括结点数和边数，输出根节点、孩子数最多的节点及其孩子节点编号。代码实现中，遍历所有节点找到无父节点的为根，通过比较孩子数找出最多孩子数的节点，并输出排序后的孩子节点。

摘要由CSDN通过智能技术生成

题目描述：

最给定一棵树，输出树的根root，孩子最多的结点max以及他的孩子。

输入格式

第一行：n（结点个数≤100），m（边数≤200）。结点的编号是1~n

以下m行：每行两个结点x和y，表示y是x的孩子(x,y≤n)。

输出格式

第一行：树根：root；

第二行：孩子最多的结点max（如果有多个结点的孩子数量都是最多的，输出编号最小的结点）；

第三行：max的孩子（按编号由小到大输出）。

输入输出样列

输入样例1：8 7 4 1 4 2 1 3 1 5 2 6 2 7 2 8

输出样例1：4 2 6 7 8

【耗时限制】1000ms 【内存限制】64MB

代码：

//大侦探8 万水千山终会相见
#include<iostream>
#include<cstdio>
#include<cmath>
#include<algorithm>
#include<cstring>
#include<string>
#include<sstream>
#include<queue>
#include<deque>
#include<vector>
#include<stack>
using namespace std;
struct DA_ZHEN_TAN{
int par