计算仙人掌图中所有顶点对之间的距离之和。仙人掌图是一种每条边最多属于一个简单环的图。顶点之间的距离定义为连接给定顶点对的最短路径中的边数。
第一行包含两个整数 $n$ 和 $m$，分别表示仙人掌图中的顶点数和边数。 接下来的 $m$ 行，每行包含两个整数 $u_i, v_i$，表示由一条边连接的两个顶点的编号。
保证图是连通的，且没有自环和重边。
$$1 \le n \le 10^5$$ $$n - 1 \le m \le 2 \times n$$ $$1 \le u_i, v_i \le n$$
输出一行，包含所有顶点对之间的距离之和。
3 3 1 2 2 3 3 1
3
7 8 2 1 3 1 5 1 3 2 4 3 5 7 6 3 4 6
42
The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.
This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.
If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.
Guidelines: