编程题
### 问题描述 给定有向图 $G(V,E)$,保证图中不存在自环,询问图中有多少个点对 $(i,j)$,满足 $1 \leq i < j \leq |V|$,且分别存在有向路径 $(i,j)$ 和 $(j,i)$。 ### 输入格式 第一行包含 $1$ 个整数 $T$,表示数据组数。 之后每组数据,第一行 $2$ 个整数 $N,M$,表示有向图的点数和边数。 之后 $M$ 行,每行给定 $u,v$,表示图中的一条有向边。 ### 输出格式 输出共 $T$ 行,每行包含 $1$ 个整数,表示最终答案。 ### 样例输入 ```text 1 4 3 1 2 2 3 3 1 ``` ### 样例输出 ```text 3 ``` ### 评测数据规模 对于所有测评数据,$1 \leq T \leq 10,2 \leq N \leq 10^4,0 \leq M \leq 10^4$。
查看答案
赣ICP备20007335号-2