UVALive - 3644 X-Plosives

本文主要是介绍UVALive - 3644 X-Plosives，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题意：每个化合物都是有两种元素组成的，如果车上存在k个简单化合物时，如果它和已装车的化合物形成易燃物的话，你就应该拒绝装车，否则装车，输出没有装车的个数

思路：简单的并查集应用

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
const int MAXN = 100005;int f[MAXN];int find(int x){if (x != f[x])f[x] = find(f[x]);return f[x];
}int main(){int x,y;while (scanf("%d",&x) != EOF){for (int i = 0; i < MAXN; i++)f[i] = i;int ans = 0;while (x != -1){scanf("%d",&y);int fx = find(x),fy = find(y);if (fx == fy)ans++;else f[fx] = fy;scanf("%d",&x);}printf("%d\n",ans);}return 0;
}

这篇关于UVALive - 3644 X-Plosives的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---