Orz环: 在Orz有向图里面,存在这特殊的Orz环,Orz环的性质如下:
1,必须是个单向环。
2,若干个Orz环存在交集,则会合并成一个Orz环,连接关系也一同合并。
3,一个环指向另外一个环,则被指向的那个环连同连接关系一起被合并。
有多组测试案例,
每组测试案例,第一行输入一个正整数N和M(1<=N<10^4,1<=M<10^4)表示有N个点,M条边。
接下来有M行,每一行输入两个数字a,b,表示a指向b。
对于每组测试案例,输出Orz环的个数、
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
0 1 1 2