Orz环

TimeLimit:1000MS  MemoryLimit:128MB
64-bit integer IO format:%lld
未提交 | 登录后收藏
Problem Description

Orz环: 在Orz有向图里面,存在这特殊的Orz环,Orz环的性质如下:

1,必须是个单向环。

2,若干个Orz环存在交集,则会合并成一个Orz环,连接关系也一同合并。

3,一个环指向另外一个环,则被指向的那个环连同连接关系一起被合并。

Input

有多组测试案例,

每组测试案例,第一行输入一个正整数N和M(1<=N<10^4,1<=M<10^4)表示有N个点,M条边。

接下来有M行,每一行输入两个数字a,b,表示a指向b。

Output

对于每组测试案例,输出Orz环的个数、

SampleInput
3 3
1 2
2 3
1 3
6 7
1 2
2 3
3 1
2 4
4 5
5 6
6 4
9 11
1 2
2 3
3 1
2 4
4 5
5 6
6 4
3 7
7 8
8 9
9 7
7 8
1 2
2 3
3 1
4 5
5 6
6 4
2 7
4 7
SampleOutput
0
1
1
2
Submit
题目统计信息详细
总AC数4
通过人数3
尝试人数4
总提交量8
AC率37.50%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签
作者

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: