| 问题描述 |
|---|
现有一张有向联通图，图中有$$n$$节点和$$m$$条边。 罗少从一个起点开始行走。当罗少可以在图中沿着边行走无穷多步的时候，罗少就会被困在图里。 现在询问有多少个起点不会让罗少被困在图中。 |
| 输入描述 |
第一行输入$$T$$代表有$$T$$组样例。 对于每组样例第一行输入$$n$$和$$m$$代表图中节点的个数。（$$1 \leq n \leq 2 \times 10^5, \quad 0 \leq m \leq \min(n \times (n - 1), 3 \times 10^5$$） 然后$$m$$行每行一个数$$u$$和一个数$$v$$，代表存在一条从$$u$$到$$v$$的路径。（$$1 \leq u, v \leq n$$） 保证所有$$n$$的和不超过$$3 \times 10^5$$。 |
| 输出描述 |
每组样例输出不会让罗少被困住的点的个数，然后换行。 |
| 样例输入复制样例 |
2 3 3 1 2 2 3 3 1 5 5 1 4 4 5 5 3 3 2 3 5 |
| 样例输出 |
0 1 |
| 提示说明 |
第一组样例中无论从哪个点开始罗少都会被困住。 第二组样例中罗少只有从点2走不会被困住。 |
| 相关 |