#1014. 家族的统计 1 - 家族老祖统计
家族的统计 1 - 家族老祖统计
问题描述
已知某个村子中人员关系,统计该村子中含有几个家族,并求出每个家族中的老祖的编号。
输入
第一行:n,表示该村子人的数量;( 1 <= n <= 50000 )
以下若干行,每行两个结点编号 i,j,表示 i 是 j 的父亲 ( 1 <= i,j <= 50000 )。
输出
第一行:该村中家族的数量。
第二行:依次输出每个家族中老祖的编号(从小到大)。
样例输入
9
1 2
2 3
4 6
4 5
7 8
9 1
9 4
输出
2
7 9