NOI_2002银河英雄传说 发表于 2019-06-24 更新于 2019-08-01 分类于 题解 题目链接：[NOI2002]银河英雄传说 题目思路： 根据题意，这道题明显要用带权并查集，我们用size数组表示一个集合内的容量，d[i]表示元素i之前的元素数量，我们可以在find()函数和合并过程中来维护d[]数组，具体解释见代码。 阅读全文 »
关押罪犯 发表于 2019-06-24 更新于 2019-08-01 分类于 题解 题目链接：关押罪犯 题目思路：根据题意，这道题很明显要用并查集，用种类并查集来模拟两个监狱，根据怒气值降序排序，尽量将怒气大的罪犯分开，具体解释见代码。 阅读全文 »
