#C10L01P03. C10.L01.并查集.课堂练习2.网络2
C10.L01.并查集.课堂练习2.网络2
题目描述
有 个计算机中心(编号为 [,] ),开始时都是独立的。后来不断的架设了 条网线,每条网线把其中的 2 个计算机中心连接起来。直接或间接链接的计算机中心都可以相互通信,组成一个网络。问有多少个网络?
输入格式
第1行:两个整数 、, 范围 [1,100000] ,范围 [1,500000]。
下面 行:每行 个整数,表示网线连接的计算机中心编号。
输出格式
一个整数,表示有多少个不连通的网络。
样例
5 4
1 5
2 3
2 4
3 4
2
相关
在以下作业中: