用以太网线缆将 n 台计算机连接成一个网络,计算机的编号从 0 到 n-1。线缆用 connections 表示,其中 connections[i] = [a, b] 连接了计算机 a 和 b。
网络中的任何一台计算机都可以通过网络直接或者间接访问同一个网络中其他任意一台计算机。
给你这个计算机网络的初始布线 connections,你可以拔开任意两台直连计算机之间的线缆,并用它连接一对未直连的计算机。请你计算并返回使所有计算机都连通所需的最少操作次数。如果不可能,则返回 -1 。
输入:
第一行输入两个整数n和 i : n 表示台计算机台数,i表示初始布线connections个数。
接下来i行输入connections,每行两个整数a,b,代表连接的两台计算机编号。
输入说明:
1 <= n <= 10^5
1 <= i <= min(n*(n-1)/2, 10^5)
0 <= a, b < n
a != b
没有重复的连接。
两台计算机不会通过多条线缆连接。
输出:
对应每个测试案例,输出出现的次数超过数组长度的一半的数,如果没有输出-1。
样例输入:
6 5
0 1
0 2
0 3
1 2
1 3
样例输出:
2