#595. 询问(p6153升级版)并查集

询问(p6153升级版)并查集

题目描述

现在 zbw 有 n个物品,编号从 1∼n,他会告诉你 m 个条件,每个条件包含两个数 x,y表示第 x 个物品和第 y 个物品是相同的。

你需要回答有多少种不同的物品。

输入格式

第一行两个整数 n,m。

之后 m 行,每行两个数 x,y表示第 x 个物品和第 y 个物品是相同的。

输出格式

一个整数,不同物品的数量。

样例 #1

样例输入 #1

11 8 
1 2
4 3
5 4
1 3
5 6
7 10
5 10
8 9

样例输出 #1

3

提示

1<=n,m<=1000