#JX5020. 无尽行走

无尽行走

题目描述

给定点数为 nn,边数为 mm 的有向图。

你需要计算:存在多少个顶点 vv,可以从点 vv 出发沿有向边行走并永不停下?

输入格式

输入第一行包含 22 个整数 n,m(1n,m2×105)n,m(1\le n,m\le 2\times 10^5),分别表示顶点数和边数。

接下来 mm 行,每行包含两个整数 ai,bi(1ai,bin,aibi)a_i,b_i(1\le a_i,b_i\le n,a_i\ne b_i),表示第 ii 条边从顶点 aia_i 指向顶点 bib_i

保证没有重边和自环。

输出格式

在一行中输出一个整数,表示满足条件的顶点个数。

5 5
1 2
2 3
3 4
4 2
4 5
4
3 2
1 2
2 1
2