摘要:
经典题目是食物链相信大家应该知道 偏移量可以用有向线段来解决,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 阅读全文