OJ 1180 找树根和孩子

描述

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

输入
第一行：n（0<结点数<=100），m（0<边数<=200）。

以下m行；每行两个结点x和y，表示y是x的孩子(x,y<=1000)。

其中所有结点的编号不一定是连续的

输出
第一行：树根：root。

第二行：孩子最多的结点max（如果所求的结点有多个，则输出编号最大的那个）。

第三行：max的孩子。

输入样例 1

5 4
4 1
4 2
1 3
1 5
输出样例 1

4
4
1 2

这是一个树的题目，注意了是树不是二叉树，没说它只用两个分支。我们可以使用一个数组表示不同的节点，输入刚好是表示前面的是后面的节点，我们将其存入二维数组，然后对其遍历，如果有一列为空那么这一列的列号就根节点，只有根节点才没有父节点，才会导致列空，同时便利行，检测这一行有几个数据不为空，并和之前计算的最大节点数比较。

#include <iostream>
#include <cstring>
using namespace std;int main()
{int n,m,a,b,root;while(cin>>n>>m){int s[n+1][n+1],MAX[2]= {0};memset(s,0,sizeof(s));while(m--){cin>>a>>b;s[a][b]=1;}for(int i=1; i<=n; i++){int temp=0,jug=0;for(int j=1; j<=n; j++){if(s[j][i]==1){jug=1;}if(s[i][j]==1)temp++;}if(temp>MAX[1]){MAX[0]=i;MAX[1]=temp;}else if(temp==MAX[1]&&i>MAX[0]){MAX[0]=i;MAX[1]=temp;}if(!jug)root=i;}cout<<root<<endl<<MAX[0]<<endl;for(int i=1; i<=n; i++){if(s[MAX[0]][i]==1)cout<<i<<" ";}cout<<endl;}return 0;
}

OJ 1180 找树根和孩子相关推荐

数据结构找树根和孩子（树）
树的存储结构: •方法1:数组,称为"父亲表示法". constint m = 10; //树的结点数 struct node { int data, ...
信息学奥赛一本通|1336：【例3-1】找树根和孩子
1336:[例3-1]找树根和孩子时间限制: 1000 ms 内存限制: 65536 KB 提交数: 15870 通过数: 8325 [题目描述] 给定一棵树,输出树的根root,孩子最多的结点ma ...
树—— 找树根和孩子
题目描述给定一棵树,输出树的根root,孩子最多的结点max以及他的孩子输入第一行:n(结点数<=100),m(边数<=200). 以下m行:每行两个结点x和y,表示y是x ...
1336：【例3-1】找树根和孩子
时间限制: 1000 ms 内存限制: 65536 KB 提交数: 2511 通过数: 1325 [题目描述] 给定一棵树,输出树的根root,孩子最多的结点max以及他的孩子. [输入] 第一行:n ...
找树根和孩子（信息学奥赛一本通-T1336）
[题目描述] 给定一棵树,输出树的根root,孩子最多的结点max以及他的孩子. [输入] 第一行:n(结点个数≤100),m(边数≤200). 以下m行:每行两个结点x和y,表示y是x的孩子(x,y ...
1336：找树根和孩子
[题目描述] 给定一棵树,输出树的根root,孩子最多的结点max以及他的孩子. [输入] 第一行:n(结点个数≤100),m(边数≤200). 以下m行:每行两个结点x和y,表示y是x的孩子(x,y ...
2188 -找树根 ---树
**2188 -找树根 ---树 **来源:东方博宜oj oj.czos.cn#include<bits/stdc++.h> using namespace std; const int ...
K12526 找双亲和孩子
K12526 找双亲和孩子今天讲一下找双亲和孩子这一题,我们先看一下题目好,再看一下样例这一题要用双亲孩子表示法,那么什么是双亲孩子表示法呢?下面来讲一下. 双亲孩子表示法:在结点存储中既包含一 ...
信息学奥赛一本通1336：寻找树根和孩子(图论算法-树)详细讲解
题目信息学奥赛一本通(C++版)在线评测系统思路讲解首先我们可以看到这到题数据量不大,可以直接简单粗暴用邻接矩阵来存,用题目中的数据,邻接矩阵存储如下: 1 2 3 4 5 6 7 8 1 1 ...

OJ 1180 找树根和孩子

OJ 1180 找树根和孩子相关推荐

最新文章

热门文章