C - 旅行

得分：300 分

问题描述

AtCoder 共有 $N$ 个编号为 $1$ 到 $N$ 的城市和 $M$ 条编号为 $1$ 到 $M$ 的道路。

第 $i$ 条道路从城市 $A_i$ 通往城市 $B_i$，但不能从城市 $B_i$ 返回城市 $A_i$。

Puma 正在计划她的旅行，她可以从某个城市出发，沿着零条或多条道路旅行，然后到达某个城市。

Puma 的旅行可能有多少种起点和终点的组合？我们以不同顺序区分相同城市集合的组合。

约束条件

• $2 \leq N \leq 2000$
• $0 \leq M \leq \min(2000,N(N-1))$
• $1 \leq A_i,B_i \leq N$
• $A_i \neq B_i$
• $(A_i,B_i)$ 是互不相同的。
• 输入中的所有值都是整数。

输入

从标准输入中按以下格式给出：

$N$ $M$

$A_1$ $B_1$

$\vdots$

$A_M$ $B_M$

输出

输出结果。

3 3
1 2
2 3
3 2

7

有七对城市可以成为起点和终点：$(1,1),(1,2),(1,3),(2,2),(2,3),(3,2),(3,3)$。

3 0

3

有三对城市可以成为起点和终点：$(1,1),(2,2),(3,3)$。

4 4
1 2
2 3
3 4
4 1

16

每对城市都可以成为起点和终点。