【題目描述】

給定一棵樹，輸出樹的根root，孩子最多的結點max以及他的孩子。

【輸入】

第一行：n（結點個數≤100），m（邊數≤200）。

以下m行：每行兩個結點x和y，表示y是x的孩子(x,y≤1000)。

【輸出】

第一行：樹根：root；
第二行：孩子最多的結點max；
第三行：max的孩子（按編號由小到輸出）。

【輸入樣例】

8 7
4 1
4 2
1 3
1 5
2 6
2 7
2 8

【輸出樣例】

4
2
6 7 8

【源程序】

#include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> #include<string> #include<cstdlib> #include<queue> #include<vector> #define INF 0x3f3f3f3f #define PI acos(-1.0) #define N 101 #define MOD 123 #define E 1e-6 int tree[101]; using namespace std; int main() {int n,m;int x,y;cin>>n>>m;for(int i=1;i<=m;i++){cin>>x>>y;tree[y]=x;}int root;for(int i=1;i<=n;i++)if(tree[i]==0){root=i;break;}int maxx=-INF;int maxroot;for(int i=1;i<=n;i++){int sum=0;for(int j=1;j<=n;j++)if(tree[j]==i)sum++;if(maxx<sum){maxx=sum;maxroot=i;}}cout<<root<<endl;cout<<maxroot<<endl;for(int i=1;i<=n;i++)if(tree[i]==maxroot)cout<<i<<" ";cout<<endl;return 0; }

?

總結

以上是生活随笔為你收集整理的找树根和孩子（信息学奥赛一本通-T1336）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。