hzwer蒟蒻刚刚学了点图论,现在他面对一张无向连通图
他想问你
最少添加多少条边,使得任意两点之间有两条无公共边的路(可以有公共点)
第一行n,m,n个点m条边
接下来m行,每行u,v
表示u到v之间有一条无向边(可能重复描述一条边)
5 5 1 2 2 3 3 4 4 5 4 5
1