找樹根和孩子

2021-06-19 05:55:05 字數 825 閱讀 1261

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

輸入的第一行為t，表示測試資料的組數。對於每組測試資料的第一行：n（結點數<=100），m（邊數<=200）。以下m行；每行兩個結點x和y，表示y是x的孩子(x,y<=1000)。

對於每組測試資料：

第一行：樹根：root。 　　

第二行：孩子最多的結點max。 　　

第三行：max的孩子。

1


8 74 1


4 21 3


1 52 6


2 72 8

4


2 6 7 8
//標程：
#include#includeusing namespace std;


struct ss


p[210];


int main()


map::iterator it1,it2;


ans=flag=0;


for(it1=m1.begin();it1!=m1.end();++it1)


printf("%d\n",ans);


int maxn=0,node=0;


for(it1=m1.begin();it1!=m1.end();++it1)


if(it1->second>maxn) maxn=it1->second, node=it1->first; 


printf("%d\n",node);


flag=0;


for(i=0;i


printf("\n");


}return 0;


}
				
找樹根和孩子
題目描述 給定一棵樹，輸出樹的根 root，孩子最多的結點 max 以及他的孩子。輸入 第一行 n 結點個數 100 m 邊數 200 以下 m 行 每行兩個結點 x 和 y，表示 y 是 x 的孩子 x,y 1000 輸出 第一行 樹根 root 第二行 孩子最多的結點 max 第三行 max 的...

				
樹   找樹根和孩子
題目描述 給定一棵樹，輸出樹的根root，孩子最多的結點max以及他的孩子 輸入第一行 n 結點數 100 m 邊數 200 以下m行 每行兩個結點x和y,表示y是x的孩子 x,y 1000 輸出第一行 樹根 root。第二行 孩子最多的結點max。第三行 max的孩子。樣例輸入8 7 4 14 2...

				
1336  例3 1 找樹根和孩子
時間限制 1000 ms 記憶體限制 65536 kb 提交數 2511 通過數 1325 給定一棵樹，輸出樹的根root，孩子最多的結點max以及他的孩子。第一行 n 結點個數 100 m 邊數 200 以下m行 每行兩個結點x和y，表示y是x的孩子 x,y 1000 第一行 樹根 root 第二...