> 我的方法太繁琐了。恩。明天看看大牛们怎么做的吧。
> 
> 我用的kosaraju再加一次DFS。1800MS险过~
> 
> 第一道强连通题纠结了两天，这一道半天，哇咔咔。。。嘻嘻
> 
> 继续努力~~
> 
> input
> 3 3
> 1 2
> 2 3
> 3 1
> 
> 3 3
> 1 2
> 2 1
> 2 3
> 
> 5 4
> 1 4
> 2 4
> 3 4
> 5 4
> 
> 5 5
> 1 2
> 2 3
> 3 1
> 1 4
> 4 5
> 
> 5 6
> 1 2
> 2 3
> 3 1
> 1 4
> 4 5
> 5 3
> 
> 2 2
> 1 2
> 2 1
> 
> 3 2
> 1 2
> 2 1
> 
> 6 6
> 1 2
> 2 3
> 3 1
> 1 4
> 4 5
> 5 3
> 
> 5 6
> 1 2
> 2 3
> 3 1
> 1 4
> 4 5
> 5 4
> 
> 5 7
> 4 1
> 1 2
> 2 3
> 3 1
> 1 4
> 4 5
> 5 4
> 
> 5 6
> 1 2
> 2 3
> 3 1
> 1 4
> 4 5	
> 5 1
> 
> 7 9
> 1 2
> 2 3
> 3 1
> 4 5
> 5 6
> 6 4
> 4 7
> 7 1
> 1 7
> 
> 6 6
> 1 2
> 2 3
> 3 1
> 4 5
> 5 6
> 6 4
> 
> 4 4
> 1 2
> 2 3
> 3 1
> 1 4
> 
> 4 4
> 1 2
> 2 3
> 3 1
> 4 1
> 
> 5 6
> 1 2
> 2 3
> 3 1
> 5 1
> 5 4
> 3 4
> 
> 7 9
> 1 2
> 2 3
> 3 1
> 5 1
> 5 4
> 3 4
> 4 7
> 7 6
> 6 4
> 
> output
> 3
> 1
> 1
> 1
> 5
> 2
> 0
> 0
> 2
> 5
> 5
> 4
> 0
> 1
> 3
> 1
> 3

万分感谢。