LuoguP6153 询问 题解
作者:互联网
Content
有 \(n\) 个物品,标号为 \(1,2,3,...,n\)。
有 \(m\) 个条件,每个条件的两个元素为 \(x,y\),代表第 \(x\) 个物品和第 \(y\) 个物品是相同的。
请根据 \(m\) 个条件算出这 \(n\) 个物品有多少不同的种类。
数据范围:\(1\leqslant n\leqslant10^{18}\),\(1\leqslant m\leqslant 10^7\)。
Solution
根据题目可知,条件一定不会重复,所以这道题目退化成了一个纯粹的 \(\texttt{a-b~problem(非高精)}\)。
Code
#include <cstdio>
#include <cstring>
#include <cmath>
#include <iostream>
#include <algorithm>
using namespace std;
long long n, m, x, y;
int main() {
scanf("%lld%lld", &n, &m);
printf("%lld", n - m);
return 0;
}
标签:题解,询问,long,LuoguP6153,条件,物品,include,leqslant,lld 来源: https://www.cnblogs.com/Eason-AC/p/15725185.html