X国包括编号 1~N 个城市和编号为 M 条道路。
通过道路 i 可以从城市Ai A_i Ai 移动到Bi B_iBi 。从都市 Bi B_iBi 到都市 Ai A_i Ai 不能通行。小Z打算从某个城市开始,使用 0 条及以上的道路移动,制定以某个城市为终点的旅行计划。
作为起点和终点的城市组合,有几种?
第一行n,mn,mn,m,分别表示城市数和道路数量(单向)
接下来mmm行,每行两个数字,uuu和vvv
符合条件的数量
3 3 1 2 2 3 3 2
7
3 0
3
4 4 1 2 2 3 3 4 4 1
16
- 2≤N≤20002 \leq N \leq 20002≤N≤2000
- 0≤M≤min(2000,N(N−1))0 \leq M \leq \min(2000,N(N-1))0≤M≤min(2000,N(N−1))
- 1≤Ai,Bi≤N1 \leq A_i,B_i \leq N1≤Ai,Bi≤N
- Ai≠BiA_i \neq B_iAi≠Bi
- (Ai,Bi)(A_i,B_i)(Ai,Bi) 是不同的。