← 返回题目列表

AtCoder · abc204_c

C. 游览

中文机器翻译题面 查看原题

分数: 300 点

问题陈述

AtCoder 共和国已 N 城市编号 1 通过 N 和 M 道路编号 1 通过 M.

路 i 来自曼城的领先 A_i 前往城市 B_i,但你不能用它从 City 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

输出

打印答案。


示例输入 1

3 3
1 2
2 3
3 2

示例输出 1

7

我们有七对可以作为出发地和目的地的城市: (1,1),(1,2),(1,3),(2,2),(2,3),(3,2),(3,3).


示例输入 2

3 0

示例输出 2

3

我们有三对可以作为出发地和目的地的城市: (1,1),(2,2),(3,3).


示例输入 3

4 4
1 2
2 3
3 4
4 1

示例输出 3

16

每对城市都可以作为出发地和目的地。