J8 实践-9 佩奇的旅行2

题目描述

猪猪共和国拥有 $N$ 个城市，编号为 $1$ 到 $N$，以及 $M$ 条道路，编号为 $1$ 到 $M$。

道路 $i$ 从城市 $A_i$ 到城市 $B_i$，但不能使用它从城市 $B_i$ 到城市 $A_i$。

佩奇正在计划她的旅程，她从某个城市出发，沿着零条或多条道路旅行，然后在某个城市结束。

有多少对城市可以成为佩奇旅程的起点和终点？我们以不同的顺序区分同一组城市的配对。

输入格式

第一行包含两个整数，图的顶点数 $N$ 和边数 $M$ ；

以下 $M$ 行中的每一行包含一对整数 $A_i$ 和 $B_i$，表示顶点 $A_i$ 和 $B_i$ 之间存在一条边 。对于每对顶点，它们之间最多有一条边，没有边将顶点连接到自身。

输出格式

一行，输出可以成为佩奇旅程的起点和终点的城市对数。

样例输入1

3 3
1 2
2 3
3 2

样例输出1

7

样例输入2

4 4
1 2
2 3
3 4
4 1

样例输出2

16

样例分析

样例1中，我们有 $7$ 对城市可以作为起点和终点：$(1,1)$、$(1,2)$、$(1,3)$、$(2,2)$、$(2,3)$、$(3,2)$、$(3,3)$。

数据范围

对于 $100\%$ 的数据有： $2 \le N \le 2000$，$0 \leq M \leq \min(2000,N(N-1))$。