摘要：题意 ：$有n个人坐在zjnu体育馆里面，然后给出m个他们之间的距离， A B X， 代表B的座位比A多X.$ $然后求出这m个关系之间有多少个错误，所谓错误就是当前这个关系与之前的有冲突$ $dis[i]$表示$i$到根节点的距离 对于给出的$l,r,w$ 对应的父节点为$fl,fr$ Ⅰ.如果l 阅读全文

摘要：题面:https://www.acwing.com/problem/content/519/ 有 n 个同学（编号为 1 到 n）正在玩一个信息传递的游戏。 在游戏里每人都有一个固定的信息传递对象，其中，编号为 i 的同学的信息传递对象是编号为 TiTi 的同学。 游戏开始时，每人都只知道自己的生日 阅读全文

摘要：有一类并查集题目中，起始是一张连了所有边的图。 给出一些操作，让一些边"断裂"，再抛出一些问题。 这个时候，就可以考虑逆向合并边。 例题星球大战:https://www.luogu.com.cn/problem/P1197 思路: 因为每次轰炸星球，相当于把一个点完全抹除，相应的边也没了。 那么我们 阅读全文

摘要：emmm又是一个很高大上的概念 很久前就接触过，可惜直到现在还是摸棱两可。 核心概念就是:朋友的朋友是我的朋友 敌人的敌人是我的敌人 常见的做法是将原并查集扩大一倍规模，并划分为两个种类。 在同个种类的并查集中合并，和原始的并查集没什么区别，仍然表达他们是朋友这个含义。 考虑在不同种类的并查集中合并 阅读全文

摘要：有一个划分为N列的星际战场，各列依次编号为1,2,…,N。 有N艘战舰，也依次编号为1,2,…,N,其中第i号战舰处于第i列。 有T条指令，每条指令格式为以下两种之一： 1、M i j，表示让第i号战舰所在列的全部战舰保持原有顺序，接在第j号战舰所在列的尾部。 2、C i j，表示询问第i号战舰与第 阅读全文