Problem1427--PIPI的有向图

1427: PIPI的有向图

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 508  Solved: 154
[Submit] [Status] [Web Board] [Creator:]

Description

现在PIPI有一个有向图G ， 他想知道这个有向图中有多少点对满足 u 能到达 v 并且 v 也能到达 u (u≠v)。

Input

输入第一行是两个数字 n，m 。代表该有向图的顶点数和边数 (n<=500, m<=10000)。
接下来m行每行两个数字 u 和 v, 代表 u 能够到达 v (1<=u,v<=n)。

Output

输出能够互相可达的点对数量。

Sample Input 

2 2
1 2
2 1

Sample Output 

1

Source/Category

简单 图论 
[Submit] [Status]