问题1693--电脑简单通讯

1693: 电脑简单通讯

[命题人 : ]
时间限制 : 1 sec  内存限制 : 128 MB

提交

题目描述

现有一个机房,老师想让任何两个电脑间都可以实现通信,请你编程计算最少还需要多少条网线?

输入

第一行两个正整数,电脑的数目 n(n<1000) ,网线数目 m ,接下来m 行对应 m条网线,每行两个数,分别是该条网线直接相连的两个电脑的编号。简单起见,电脑从 1 到 n编号。

注意:两个电脑间可以有多条网线相通,电脑间不一定有直接的网线相连,只要相互之间可达即可。

输出

对于每组数据,对应一行一个整数。表示最少还需要的网线数目。

样例输入 Copy

4 2
1 3
4 3
3 3
1 2
1 3
2 3
5 2
1 2
3 5
999 0
0

样例输出 Copy

1
0
2
998

来源/分类