输入森林中的结点关系,统计森林中树的数量,输出树的根。
输入:
第一行: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
用java怎么写?
输入森林中的结点关系,统计森林中树的数量,输出树的根。
输入:
第一行: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
用java怎么写?
参考pascal程序:https://blog.csdn.net/jing1223639316/article/details/46826625
采纳了可以改写成java的