3085 問題 A: 信息學(xué)奧賽一本通T1336-找樹根和孩子
時(shí)間限制: 1s
內(nèi)存限制: 128MB 提交: 68 解決: 37
題目描述
給定一棵樹，輸出樹的根root，孩子最多的結(jié)點(diǎn)max以及他的孩子。
輸入
第一行：n（結(jié)點(diǎn)個(gè)數(shù)≤100），m（邊數(shù)≤200）。
以下m行：每行兩個(gè)結(jié)點(diǎn)x和y，表示y是x的孩子(x,y≤1000)。
輸出
第一行：樹根：root；
第二行：孩子最多的結(jié)點(diǎn)max；
第三行：max的孩子（按編號(hào)由小到輸出）
樣例輸入
8 7
4 1
4 2
1 3
1 5
2 6
2 7
2 8
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)
視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，
點(diǎn)擊這里了解課程詳情