文件名称:树的题目.doc
文件大小:78KB
文件格式:DOC
更新时间:2022-08-01 15:44:28
树
1、树的统计 输入森林中的结点关系,统计森林中树的数量,输出树的根。 输入: 第一行:n:结点数量;k:边数;(n,k<=100) 以下k行:每行两个结点编号:i,j:i是j的父结点(I,j<=100)。 输出: 第一行:树的数量。 第二行:依次输出森林中树的根结点编号(从小到大)。 样例输入:
文件名称:树的题目.doc
文件大小:78KB
文件格式:DOC
更新时间:2022-08-01 15:44:28
树
1、树的统计 输入森林中的结点关系,统计森林中树的数量,输出树的根。 输入: 第一行:n:结点数量;k:边数;(n,k<=100) 以下k行:每行两个结点编号:i,j:i是j的父结点(I,j<=100)。 输出: 第一行:树的数量。 第二行:依次输出森林中树的根结点编号(从小到大)。 样例输入: