Problem #119 - ECNU Online Judge

单点时限: 1.0 sec

内存限制: 1024 MB

子任务测试。

比特镇的路网由 $m$ 条双向道路连接的 $n$ 个交叉路口组成。

最近，比特镇获得了一场铁人两项锦标赛的主办权。这场比赛共有两段赛程：选手先完成一段长跑赛程，然后骑自行车完成第二段赛程。

比赛的路线要按照如下方法规划：

在规划路径之前，镇长想请你帮忙计算，总共有多少种不同的选取 $s$ ， $c$ 和 $f$ 的方案，使得在第 2 步中至少能设计出一条满足要求的路径。

第一行包含两个整数 $n$ , $m$ ，分别表示交叉路口和双向道路的数量。

接下来 $m$ 行，每行两个整数 $v_{i}$ , $u_{i}$ 。表示存在一条双向道路连接交叉路口 $v_{i}$ , $u_{i}$ ( $1 \leq v_{i}, u_{i} \leq n, v_{i} \neq u_{i}$ )。

保证任意两个交叉路口之间，至多被一条双向道路直接连接。

输出一行，包括一个整数，表示能满足要求的不同的选取 $s$ ， $c$ 和 $f$ 的方案数。

Input

Output

Input

Output

子任务分值分布见：https://loj.ac/problem/2587

0 人解决，4 人已尝试。

0 份提交通过，共有 52 份提交。

9.9 EMB 奖励。

创建: 6 年，10 月前.

修改: 6 年，9 月前.

最后提交: 1 年，8 月前.

119. 铁人三项