#407. 爱屋及乌
爱屋及乌
Description
有 N 个人,编号为 1 ~ N。
有 M 个关系,每个关系形如 X Y,表示 X 喜欢 Y。
如果 X 喜欢 Y,Y 喜欢 Z,那么 X 也喜欢 Z。
问:有多少人被其他所有人喜欢?
Input
第一行:两个整数 N M
接下来 M 行:每行两个整数 X Y,表示 X 喜欢 Y。(可能有多个重复的 X Y)
Output
一个整数,表示被其他所有人喜欢的人数。
Sample Input
3 4
1 2
1 2
2 3
3 2
Sample Output
2
HINT
20%的数据:N <= 10, M <= 20, 1 <= X, Y <= N
100%的数据:N <= 10000, M <= 50000, 1 <= X, Y <= N