摘要：
经典题目是食物链相信大家应该知道 偏移量可以用有向线段来解决，lhq，xzp大神都说过这个， a->b 为1表示 a吃b a->b 为2表示 b被a吃 a->b->c 1 2 可以推出a与c同类 （1+2）%3=0，为同类 所以a->b反向线段为其正向线段相反数 所以可以解决掉这道题 这是采用偏移量 阅读全文
摘要：
时间复杂度为O（m log n） 若m远大于n可以视为O（m） 一般为路径压缩 关系类并查集，以食物链为代表 个人感觉还是蛮重要的，主要是一个偏移量的关系 代码如下 还有一类题目是带权并查集，tg这个范围应该差不多了 并查集 专题 - Virtual Judge.html https://vjudg 阅读全文