给定一棵树,输出树的根ro0t、孩子结点最多的结点max以及它的孩子结点输入格式:
第1行输入n(结点数≤100)和m(边数≤200)。以下m行输入每行两个结点x和y,表示y是x的孩子结点(xy≤1000)。输出格式:
第1行是树根root。第2行是孩子结点最多的结点max。第3行是max的孩子结点。
输入样例:
8 7
4 1
42
13
15
2 6
27
28
输出样例:
4
2
678


①处应填()
tree[y]=x
tree[x]=y
tree[y]= i
tree[x]= i
②处应填()
tree[i]==1
tree[i]== 0
tree[i]== 2
tree[i]
③处应填()
break
continue
return 0
exit
④处应填()
sum == MaX
sum <= MaX
sum > Max
sum < Max
⑤处应填()
tree[i]!= maxroot
tree[i]<= maxroot
treeli]>= maxroot
tree[i]== maxroot
发表评论