这题是刘汝佳书中的并查集范例，我使用了《挑战程序设计竞赛》书上提供的并查集模板。当我们读到一道题的时候，在读懂题意后应该思考这个问题适用于哪种数据模型，并通过经验来判断使用何种算法，而不是无头苍蝇乱撞。 大致题意：每次给并查集中的数字使用一个并集操作，前提是这两个数字目前并不在同一个集合之中。可能比较含糊，看给出的测试用例： 1 23 43 53 12 34 12 66 5-1

题目：UVALive - 3644X-Plosives（并查集） 题目大意：给出K个简单的化合物，正好包含K种元素，那么将它们装车的时候，已经拿到的化合物再来的时候就应该拒绝装车，安全起见，然后给你装车的化合物列表，问你需要拒绝装车的次数。 解题思路：并查集。将已经装过的化合物记录下来，那么如果下次的化合物如果已经在集合中了，就说明需要拒绝装车。 代码： #inclu

题意：每个化合物都是有两种元素组成的，如果车上存在k个简单化合物时，如果它和已装车的化合物形成易燃物的话，你就应该拒绝装车，否则装车，输出没有装车的个数 思路：简单的并查集应用 #include <iostream>#include <cstdio>#include <cstring>#include <algorithm>using namespace std;const in

题意：一些产品，每种产品由2种化合物合成，按顺序接收一些产品，若组成其中某些产品的化合物的种类数与这些产品的产品数相等，就要拒绝接收，因为可能爆炸，求要拒绝多少次。 题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=19&page=show_problem&prob