POJ – 2492 – A Bug’s Life (种类并查集)

题目链接:POJ - 2492 题目大意: 一种动物有两种性别,假设不同性别才能进行配对, 给出配对情况,问是否存在同性配对的情况。 题目分析: 种类并查集。 用a和a+n代表两种性别。 如果a和b在一个并查集内,则同性。 给出代码: #include <cstring> #i…