A67426 | 线图

试题名称：线图

时间限制：1.0 s

内存限制：512.0 MB

3.1.1 题目描述

给定由 n个结点与 m条边构成的简单无向图G ，结点依次以1,2,....n 编号。简单无向图意味着G 中不包含重边与自环。G 的线图L(G) 通过以下方式构建：

初始时线图L(G)  为空。

对于无向图 G中的一条边，在线图 L(G) 中加入与之对应的一个结点。

对于无向图 G中两条不同的边(u1,v1),(u2,v2) ，若存在 中的结点同时连接这两条边（即 之一与之一相同），则在线图 L(G)  中加入一条无向边，连接(u1,v1),(u2,v2) 在线图中对应的结点。

请你求出线图 L(G) 中所包含的无向边的数量。

3.1.2 输入格式

第一行，两个正整数n,m，分别表示无向图 G中的结点数与边数。

接下来 m 行，每行两个正整数u_i,v_i ，表示G 中连接u_i,v_i 的一条无向边。

3.1.3 输出格式

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

3.1.4 样例

3.1.4.1 输入样例 1

5 4

1 2

2 3

3 1

4 5

3.1.4.2 输出样例 1

3

3.1.4.3 输入样例 2

5 10

1 2

1 3

1 4

1 5

2 3

2 4

2 5

3 4

3 5

4 5

3.1.4.4 输出样例 2

30

3.1.4.5 样例解释 1

3.1.5 数据范围