有一张 个点 条边的无向图,你可以对其进行下面两种操作:
现在你需要求出最少操作多少次能够使得整张图是一个简单环。
第一行两个整数 。
接下来 行,每行两个整数 表示一条 之间的边。
一行一个整数表示最小操作次数。
6 8 1 2 1 3 3 4 1 4 4 6 5 6 4 5 1 5
4
如图即为一种合法的操作顺序。
对于 的数据,,。