Toggle navigation
PIPIOJ
F.A.Qs
Web Board
ProblemSet
Source/Category
Status
Ranklist
Contest
[
ProblemSet
Status
Ranklist
OI Ranklist
Statistics
]
Recent
Login
Problem A: PIPI的有向图
Problem A: 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