4238: 有多少对城市可以作为小高旅行的起点和终点？
内存限制：1024 MB
时间限制：2.000 S
评测方式：文本比较
命题人：
提交：0
解决：0
题目描述
# Tour
## 题目描述
小高正在计划她的旅行。AtCoder国有$N$个城市，编号从$1$到$N$，以及$M$条单向道路。第$i(1\le i \le M)$条道路从城市$A_i$通向城市$B_i$。小高的旅行将从某个城市开始，沿着零条或多条道路行进，最后在某个城市结束。
请计算有多少对城市可以作为小高旅行的起点和终点？注意，我们区分相同城市集合的不同顺序。
输入
## 输入格式
输入从标准输入中给出，格式如下：
$N \ M$
$A_1$ $B_1$
$A_2$ $B_2$
$\vdots$
$A_M$ $B_M$
输出
## 输出格式
输出所求答案。
样例输入 复制
3 3
1 2
2 3
3 2样例输出 复制
7提示
## 输入输出样例
### 输入样例1
```
3 3
1 2
2 3
3 2
```
### 输出样例1
```
7
```
### 输入样例2
```
3 0
```
### 输出样例2
```
3
```
### 输入样例3
```
4 4
1 2
2 3
3 4
4 1
```
### 输出样例3
```
16
```
## 数据范围与提示
【样例1说明】
有7对城市可以作为起点和终点：(1,1), (1,2), (1,3), (2,2), (2,3), (3,2), (3,3)。
【样例2说明】
有3对城市可以作为起点和终点：(1,1), (2,2), (3,3)。
【样例3说明】
每对城市都可以作为起点和终点。
【数据范围】
- $2 ≤ N ≤ 2000$
- $0 ≤ M ≤ min(2000, N(N-1))$
- $1 ≤ A_i, B_i ≤ N, A_i ≠ B_i$
- $(A_i, B_i)$互不相同，所有输入均为整数
## 题目来源
ABC204C