Coding is the closest thing we have to superpower !
给定一个N个顶点,M条边的无向连通图,顶点从1到N编号。
问至少要添加几条边,才能使其变为边双连通图。
第一行包含两个整数N, M (3 \le N, M \le 1000)。
接下来M行,每行两个整数u, v(1 \le u, v \le N),表示u, v之间一条无向边相连。
输入保证是一个连通图。
输出最少边的数目。
5 4 1 2 2 3 3 4 4 5
1