找树根和孩子 - 信奥网|信息学奥赛

找树根和孩子

暂无介绍

1推荐

941浏览

信息学奥赛一本通T1336：树与二叉树找树根和孩子

【题目描述】给定一棵树，输出树的根root，孩子最多的结点max以及他的孩子。【输入】第一行：n（结点个数≤100），m（边数≤200）。以下m行：每行两个结点x和y，表示y是x的孩子(x,y≤1000)。【输出】第一行：树根：root；【输入样例】8 7【输出样例】4【源程序】

0
轩爸发布于 2020-05-11 10:20