#P5413. [GESP202506七级]线图

[GESP202506七级]线图

Description

## 题目描述 给定由$n$个结点与$m$条边构成的简单无向图 ,结点依次以$1,2,……,n$编号。简单无向图意味着$G$中不包含重边与自环。$G$的**线图**$L(G)$通过以下方式构建: - 初始时线图$L(G)$为空。 - 对于无向图$G$中的一条边,在线图$L(G)$中加入与之对应的一个结点。 - 对于无向图$G$中两条不同的边$(u_1,v_1),(u_2,v_2)$,若存在$G$中的结点同时连接这两条边(即$u_1,v_1之一与u_2,v_2$之一相同),则在线图$L(G)$中加入一条无向边,连接$(u_1,v_1),(u_2,v_2)$在线图中对应的结点。 请你求出线图$L(G)$中所包含的无向边的数量。 ## 输入格式 第一行,两个正整数$n,m$,分别表示无向图$G$中的结点数与边数。 接下来$m$行,每行两个正整数 $u_i,v_i$表示$G$中连接$u_i,v_i$的一条无向边。 ## 输出格式 输出共一行,一个整数,表示线图$L(G)$中所包含的无向边的数量。 ## 样例 ```input1 5 4 1 2 2 3 3 1 4 5 ``` ```output1 3 ``` ```input2 5 10 1 2 1 3 1 4 1 5 2 3 2 4 2 5 3 4 3 5 4 5 ``` ```output2 30 ``` ![](/upload/106.55.101.120/20250701/P0vxi9lDaZe4BzVSwlqXi.png) ![](/upload/106.55.101.120/20250701/UToFTzLL3fxd2z6YbRi7g.png)