带权/种类并查集-POJ 1182食物链

文章目录 带权并查集 种类并查集 例题 分析 代码 小结 带权并查集 带权并查集是结点存有权值信息的并查集。权值使关系能够量化，也就是说，权值表明着当前节点与父节点的某种关系，经过二者关系，也能够将同一棵树下两个节点的关系表示出来。而通常并查集只能判断属于某个集合。html 种类并查集 通常并查集能够判断一种关系，即属于这种关系或不属于这种关系，好比朋友的朋友是朋友。但好比敌人的敌人是朋友这种涉及

>>阅读原文<<