长益信奥
主页
问题
题单
来源/分类
赛事
OI训练赛
OI限时赛
状态
排名
常见问答
登录
7253: 树的数量
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:2
解决:1
提交
提交记录
统计
流程图
露一手!
题目描述
输入森林中的结点关系,统计森林中树的数量,输出树的根。
输入
第一行:
n
:结点数量;
k
:边数;(
n,k<=100
)
以下
k
行:每行两个结点编号:
i
,
j
:
i
是
j
的父结点
(I,j<=100)
。
输出
输出:
第一行:树的数量。
第二行:依次输出森林中树的根结点编号(从小到大)。
样例输入
复制
9 7 1 2 2 3 4 6 4 5 7 8 9 1 9 4
样例输出
复制
2 7 9
来源/分类
数据结构-树结构
洛谷
提交
提交记录
统计
露一手!