题目描述
现有一个机房,老师想让任何两个电脑间都可以实现通信,请你编程计算最少还需要多少条网线?
输入
第一行两个正整数,电脑的数目 n(n<1000) ,网线数目 m ,接下来m 行对应 m条网线,每行两个数,分别是该条网线直接相连的两个电脑的编号。简单起见,电脑从 1 到 n编号。
注意:两个电脑间可以有多条网线相通,电脑间不一定有直接的网线相连,只要相互之间可达即可。
输出
对于每组数据,对应一行一个整数。表示最少还需要的网线数目。
4 2
1 3
4 3
3 3
1 2
1 3
2 3
5 2
1 2
3 5
999 0
0