摘要："题目" 字符串模拟+并查集 建立两个并查集分别存放每个变量的每一位数的祖先，一个是1一个是2 考虑每个字母的每一位的数都是唯一的，先模拟，记录每一个变量的每一位。 一一映射到方程中去，最后将两个方程进行一一比较，然后合并并查集。中间判断是否出现一位既是1又是2的情况 最后统计自由元的个数cnt，高 阅读全文

摘要："题目" 跟奶酪那道题差不多，用并查集来求解。 用二分，或可以用类似于克鲁斯卡尔算法的贪心来每次判断是否起点和终点已经并在一个集合里(类似奶酪) 如果已经覆盖就结束判断并得出答案：即当前选择的边的最大值。 为什么是边的最大值呢。 我们考虑最小的工作半径一定是等于两点间的一个距离，如果大于一个两点间的 阅读全文

摘要："题目" LCT，或者并查集水过。 首先并查集这道题不能路径压缩，因为路径压缩是为了用牺牲一些信息的方法来加快速度，可是这道题我们需要这个信息，所以不能路径压缩。 剩下的操作就只剩下了暴力并查集，而每次查询前都要使u所在的树换根，使u换为该树的根，可以方便查询。 阅读全文