【暑期每日一题】洛谷 P6153 询问

题目链接：P6153 询问 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

题目背景

zbw 被邀请至幼儿园给小朋友们出题。

题目描述

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

因为 zbw 特别赶时间，所以他保证每次给出的条件都是有用的，也就是说，每次给出的条件无法由之前的条件推导得来。

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

输入格式

第一行两个整数 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

提示

对于 20% 的数据，n,m <= 10。

对于 40% 的数据，n,m <= 10^3。

对于 60% 的数据，n,m <= 10^5。

对于 80% 的数据，m <= 10^6。

对于 100% 的数据，1 <= n <= 10^18，1 <= m <= 10^7。

AC code:

#include
 
using namespace std;
 
typedef long long ll;
 
int main()
{
	ll n,m;
	cin>>n>>m;
	cout<
	
	return 0;
}