题目描述

给定一个有 $n$ 个结点、$m$ 条边的简单无向图 $G$。线图 $L(G)$ 中每条原图边对应一个结点；若原图中两条不同边共享端点，则在线图中对应结点之间连一条无向边。求 $L(G)$ 中无向边的数量。

输入格式

第一行输入两个正整数 $n,m$。 接下来 $m$ 行，每行输入两个正整数 $u_i,v_i$，表示原图中的一条无向边。

输出格式

输出一行一个整数，表示线图 $L(G)$ 中无向边的数量。

5 4
1 2
2 3
3 1
4 5

3

5 10
1 2
1 3
1 4
1 5
2 3
2 4
2 5
3 4
3 5
4 5

30

数据范围与提示

• 对于全部测试点，保证 $1 \le n\le 10^5$，$0 \le m\le 2 imes10^5$，输入图为简单无向图。
• 线图边数可能较大，请使用 64 位整数。

来源

GESP 2025 年 06 月 C++ 七级 T1