分数: 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
每对城市都可以作为出发地和目的地。