问题 B: 连接电脑
最后更新：2022-04-27 19:39
题目描述
机房有几台电脑其中一些机器已经连接在一起。如果A和B通过互联网连接,B和C也通过互联网连接。即使A和C之间没有直接联系,也可以认为A和C是相互关联的。机房处于混乱状态并非所有计算机都相互连接。如果您不替换已有的电线,要连接机房的所有计算机,至少需要几条网络线路。
输入
多组数据。N是每个数据收集的初始数字。M。N是电脑数量，表示安装在机房的网络线路数量。接下来M行，每行为整数A，B。表明A，一条网线直接连接A和B。在这种情况下,互联网可被视为不可区别。即A->B等价于B->A。
（0 < N <= 200，0 <= M <= 10000，0 <= A,B <= N 。） N=0和M=0为输入结束，不需要处理。
输出
必须为每一组获得单一的整数,即至少增加几条网络线路。
样例输入复制
样例输出复制
提示
1-n是计算机编号N。
本文由 在线网速测试 整理编辑，转载请注明出处。
