#P1737. 2024.3.24-PDD-第三题-超级快递点(easy)
2024.3.24-PDD-第三题-超级快递点(easy)
![](https://s3.bmp.ovh/imgs/2024/09/03/9ec1757951030a02.jpg)
快递站共有n个快递点,n个快递点之间通过m条个快递站单向车道连接,快递员从任何一个快递站点出发,都无法通过单向车道回到该站点。也就是说,n个快递点组成一张有向无环图。对于快递点u,如果对于所有的快递点v(v=u),快递员都可以从u走到v,或者从v走到u,那么则评定站点u为超级快递点。请你帮忙计算,一共有多少个超级快递点。
注:本题为原题的easy版本,数据范围较小。
第一行 2个数字n(2≤n≤3∗104),
m(1≤m<3∗105);n为快递点个数,m为单向车道个数
接下来的m行每行两个数字u,v(1≤u,v≤n,u=v),表示有一条站点u指向v的单向车道。
请输出1个数字,表示超级快递点的个数。
输入
7 7
1 2
2 3
3 4
4 7
2 5
5 4
6 4
输出
2
说明
快递点4可以到达 4,7,可以从1,2,3,5,6到达,评为超级快递点
快递点7可以到达7,可以从1,2,3,4,5,6到达,评为超级快递点
扫码备注加群即可,期待您的到来~
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.