种类并查集

  一般的并查集是维护属于同一种类的元素,对于属于不同种类的元素之间的关系没有记录。种类并查集就是同一集合中的元素是已经确定关系的(是否属于同一种类),然后加一个group数组,记录一下孩子和父亲是否属于同一种类,递推稍稍改一下就可以了。 poj1703:http://poj.org/problem?id=1703 题目大意:有n个罪犯,两个帮派,已知其中若干对两者属于不同帮派,求给定的罪犯是否属
相关文章
相关标签/搜索