树的数量 - 题目详情 - 南石信奥

ID: 2475

传统题

1000ms

128MiB

难度: (无)

上传者:

标签>

数据结构-树结构洛谷

信奥题库

模拟

题目描述

输入森林中的结点关系，统计森林中树的数量，输出树的根。

输入格式

第一行：n：结点数量；k：边数；（n,k<=100）

以下k行：每行两个结点编号：i，j：i是j的父结点(I,j<=100)。

输出格式

输出：

第一行：树的数量。

第二行：依次输出森林中树的根结点编号（从小到大）。

样例

样例 1

输入：

输出：

2
7 9