题目描述
给一个有向无环图,从某些点出发(沿边走)能到达所有点。问最少需要选几个出发点。
输入格式
第一行两个整数 ;接下来 行每行两个整数 。
输出格式
一行一个整数,最少起点数。
样例
输入
3 2 1 2 2 3
输出
1
数据范围
- 保证图无环
j01442.in输出j01442.out给一个有向无环图,从某些点出发(沿边走)能到达所有点。问最少需要选几个出发点。
第一行两个整数 ;接下来 行每行两个整数 。
一行一个整数,最少起点数。
3 2 1 2 2 3
1