并查集

无描述
  • bzoj1854: [Scoi2010]游戏【并查集】

    bzoj1854: [Scoi2010]游戏【并查集】

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

  • bzoj1015:[JSOI2008]星球大战starwar【并查集】

    bzoj1015:[JSOI2008]星球大战starwar【并查集】

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

  • 并查集总结

    并查集总结

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

  • POJ1611The Suspects【并查集】

    POJ1611The Suspects【并查集】

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

全部加载完成