并查集

高产模式启动~（虽然也不会高产到哪里去）题目点击这里这题是用的一个神奇的并查集的方法来做的，转化地很巧妙，并且比较容易理解，反正如果比赛出这个我是想不到的吧。。。我们可以对每一个属性建一个点，把每个装备视为一个连接两个对应属性的点的无…

题目点击这里直接按照读入的顺序处理会很不方便，所以我们可以采用离线的方式，先把所有的输入读进来，然后倒过来处理最后一起输出就可以了。至于具体的方法，从最后倒过来，记录到最后剩下的星球，然后按照最后的样子加入边之类的，用并查集处理联通块数…

暑期专题一前面一段时间复习了一下并查集这个东西，其实原本初一有学过一点但是当时没怎么听懂，现在重新回过头看就很好理解了。并查集可以处理不相交集合的问题，这里说的有点不容易懂，可以用一道例题说明。【例1】有n个人，其中有…

这里的第一道并查集~ 题目点击这里题目大意：有一个人（编号为0）感染了SARS，然后一共有M个社团，如果社团中有一个人感染了SARS那么整个社团都会感染SARS，问最后会有多少个人感染了SARS。题解：因为这题实际上是合并多个集合，…

ZZXYY's blog