4238: Tour

# Tour ### 内存 128MB ### 时间 1S ## 题目描述 小高正在计划她的旅行。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$ ## 输出格式 输出所求答案。 ## 输入输出样例 ### 输入样例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