摘要：
题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=19&page=show_problem&problem=1645题意：题目实质要我们求的是使集合连成环的所有pairs数。可以把每个元素看成顶点，则构成一个简单化合物就在两个元素间连成一条边。当整个图存在环的时候，组成环的边对应的化合物是危险的，反之就是安全的。 这样，我们可以用一个并查集来维护图的连通分量集合，每次得到一个简单化合物(x, y)时就检查x和y是否在同一集合中。如果 阅读全文
