2017年6月22日
种类并查集
摘要： 一般的并查集是维护属于同一种类的元素，对于属于不同种类的元素之间的关系没有记录。种类并查集就是同一集合中的元素是已经确定关系的（是否属于同一种类），然后加一个group数组，记录一下孩子和父亲是否属于同一种类，递推稍稍改一下就可以了。 poj1703：http://poj.org/problem?i 阅读全文
posted @ 2017-06-22 00:23 7391_KID 阅读(386) 评论(0) 推荐(0) 编辑