#JX5020. 无尽行走
无尽行走
题目描述
给定点数为 ,边数为 的有向图。
你需要计算:存在多少个顶点 ,可以从点 出发沿有向边行走并永不停下?
输入格式
输入第一行包含 个整数 ,分别表示顶点数和边数。
接下来 行,每行包含两个整数 ,表示第 条边从顶点 指向顶点 。
保证没有重边和自环。
输出格式
在一行中输出一个整数,表示满足条件的顶点个数。
5 5
1 2
2 3
3 4
4 2
4 5
4
3 2
1 2
2 1
2
给定点数为 n,边数为 m 的有向图。
你需要计算:存在多少个顶点 v,可以从点 v 出发沿有向边行走并永不停下?
输入第一行包含 2 个整数 n,m(1≤n,m≤2×105),分别表示顶点数和边数。
接下来 m 行,每行包含两个整数 ai,bi(1≤ai,bi≤n,ai=bi),表示第 i 条边从顶点 ai 指向顶点 bi。
保证没有重边和自环。
在一行中输出一个整数,表示满足条件的顶点个数。
5 5
1 2
2 3
3 4
4 2
4 5
4
3 2
1 2
2 1
2
注册一个 乔斯编程 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。