#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