#73. 拼多多2024春季-4.超级快递点

题目描述
题解
题库

拼多多2024春季-4.超级快递点

题目描述

多多快递站共有n个快递点,n个快递点之间通过m条单向车道连接。快递员从任何一个快递站点出发,都无法通过单向车道回到该站点。也就是说,n个快递点组成一张有向无环图。对于快递点u,如果对于所有的快递点v(v != u), 快递员都可以从u走到v,或者从v走到u,那么则评定站点u为超级快递点。请你帮忙算一算,一共有多少个超级快递点。

输入描述

第一行 2个数字n(2 <= n <= 3 * 105) , m(1 <= m < 3 * 105) , n为快递点个数,m为单向车道个数。

接下来的m行每行两个数字u, v(1 <= u, v <= n, v != u),表示有一条站点u指向v的单向车道。

输出描述

输出1个数字,表示超级快递点的个数。

输入示例

7 7
1 2
2 3
3 4
4 7
2 5
5 4
6 4

输出示例

2

提示信息

快递点4可以到达7,也可以由1,2,3,5,6到达, 评为超级快递点;

快递点7可以由1,2,3,4,5,6到达,评为超级快递点。

时间限制:c/c++:1s;其他语言:10s。