开始: 2024-10-25 15:00:00

(24-25赛季)稠州常规赛11

结束: 2024-10-26 00:00:00
当前  2025-4-4 21:03:45  类型: IOI  状态: 已经结束 

P3. 观光
描述

X国包括编号 1~N 个城市和编号为 M 条道路。

通过道路 i 可以从城市Ai  A_i  移动到Bi B_i  。从都市 Bi B_i   到都市 Ai  A_i  不能通行。小Z打算从某个城市开始,使用 0 条及以上的道路移动,制定以某个城市为终点的旅行计划。

作为起点和终点的城市组合,有几种?


输入

第一行n,mn,m,分别表示城市数和道路数量(单向)

接下来mm行,每行两个数字,uuvv

输出

符合条件的数量

样例

输入
复制

3 3
1 2
2 3
3 2

输出
复制

7

输入
复制

3 0

输出
复制

3

输入
复制

4 4
1 2
2 3
3 4
4 1

输出
复制

16
提示

- 2N20002 \leq N \leq 2000

- 0Mmin(2000,N(N1))0 \leq M \leq \min(2000,N(N-1))

- 1Ai,BiN1 \leq A_i,B_i \leq N

- AiBiA_i \neq B_i

- (Ai,Bi)(A_i,B_i) 是不同的。


提交

题目参数
时间限制 1 秒
内存限制 128 MB
提交