查集

CSP-S2019 树上的数 /(n/) 树。/(n/) 排列卡片。/(i/) 卡片初始在 /(p_i/)。每次删一条边可以交换两端卡片。删光边最后卡片 /(i/) 位置 /(P_…

声明：与学校集训内容无关。 并查集是一种树形结构，基本的应用就是判断两个元素是否在同一个集合内，也可以将两个元素所在的集合合并。 举个奇怪的例子。 原理&代码实现+优化 假…

并查集(路径压缩优化) 摘自acwing算法模板 并查集 并查集的作用： 1.两个集合合并 2.询问两个集合是否在同一个集合中 怎么实现路径压缩？如果x不是祖宗结点，就让父亲结点 …

并查集： 思路：把所有x或y相同的点合并成一个集合，所需要加的点数就是连通块数量-1。 #include <iostream> using namespace std;…

主要内容是LCA的板子 1.倍增LCA 原理：尝试法，二进制划分和倍增 打法： 1.首先预处理每个节点在整棵树中的深度和关键信息 2.对于节点x，预处理每个2的j次方所能到达的点，…

    #include<bits/stdc++.h>using namespace std;const int maxn = 10005;int s[maxn];vo…

这可能是我目前做过的最简单的一道noi题目了…… 先对e=1的处理，用并查集；再对e=0查询，如果这两个在同一集合中，则为“”NO“，最后都满足的话输出”“…