给定由n个结点与m条边构成的简单⽆向图G,结点依次以1,2,……,n编号。简单⽆向图意味着 中不包含重边与⾃环。G的线图L(G)通过以下⽅式构建: 初始时线图L(G)为空。
对于⽆向图G中的⼀条边,在线图L(G)中加⼊与之对应的⼀个结点。 对于⽆向图G中两条不同的边 (u1,v1),(u2,v2)若存在G中的结点同时连接这两条边(即u1,v1之⼀与u2,v2之⼀相同),则在线图L(G)中加⼊⼀条⽆向边,连接 (u1,v1),(u2,v2)在线图中对应的结点。
请你求出线图L(G)中所包含的⽆向边的数量。
第⼀⾏,两个正整数n,m,分别表⽰⽆向图G中的结点数与边数。 接下来m⾏,每⾏两个正整数ui,vi,表⽰G中连接ui,vi的⼀条⽆向边。
输出共⼀⾏,⼀个整数,表⽰线图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