#C10L01P03. C10.L01.并查集.课堂练习2.网络2

C10.L01.并查集.课堂练习2.网络2

题目描述

NN 个计算机中心(编号为 [11,NN] ),开始时都是独立的。后来不断的架设了 MM 条网线,每条网线把其中的 2 个计算机中心连接起来。直接或间接链接的计算机中心都可以相互通信,组成一个网络。问有多少个网络?

输入格式

第1行:两个整数 NNMMNN 范围 [1,100000] ,MM范围 [1,500000]。

下面 MM 行:每行 22 个整数,表示网线连接的计算机中心编号。

输出格式

一个整数,表示有多少个不连通的网络。

样例

5 4
1 5
2 3
2 4
3 4
2