我的方法太繁琐了。恩。明天看看大牛们怎么做的吧。

我用的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

• Re:过了~~激动~~~提供些自己做的数据。 (66) zxy_snow 2011-01-18 10:18:41
• 第四组错了吧 (68) 1264310280 2011-07-14 05:28:59
• 楼上的自己再看看题目去，数据都对的 (106) jxtc1 2011-08-03 16:45:31
• 谢谢你的数据，让我发现了自己很沙茶的失误。 (14) winL 2011-08-26 15:44:33
  • Re:谢谢你的数据，让我发现了自己很沙茶的失误。 (18) xiaoanzhishang 2018-08-23 17:47:13
• Re:过了~~激动~~~提供些自己做的数据。 (130) lmy199433 2011-10-01 20:17:54
• Re:过了~~激动~~~提供些自己做的数据。 (17) zhuangzebo 2011-10-04 16:53:39
• 谢了LZ，没有数据我估计我一天也不知道到底怎么WA了 (12) Agosits 2012-09-08 14:32:26
• Re:过了~~激动~~~提供些自己做的数据。 (14) fanofxiaofeng 2013-10-17 21:17:46
• Re:谢谢 (11) Dragoenix 2015-01-10 16:51:24
• Re:过了~~激动~~~提供些自己做的数据。 (1025) zzuspy 2015-08-04 23:32:24
  • Orz，居然看到学姐 (4) zzuspy 2015-08-04 23:32:50
• Re:过了~~激动~~~提供些自己做的数据。 (43) gtx1080 2018-09-13 22:35:56
• Re:过了~~激动~~~提供些自己做的数据。 (25) yfsyfs 2019-09-07 21:14:26
• Re:过了~~激动~~~提供些自己做的数据。 (1034) kingbuffalo 2021-11-30 20:54:56