_shy

摘要： $\sf{definition}$ 对于一个图 $G=(V,E)$，若能将 $G$ 分为两个子图 $G_1=(V_1,E_1),G_2=(V_2,E_2)$，且满足 $E_1=E_2=\emptyset,V_1\cap V_2=\emptyset,V_1 \cup V_2=V$，那么这个图就是一个* 阅读全文

摘要： ## 前言 考前复建一下经典知识点，补充一下带权并查集和扩展域并查集。 ## 分析 #### 普通并查集 先看一个经典问题： 有 $n$ 个数，$n$ 个集合，每个数一开始对应一个集合，有两种操作： `1 x y` 合并 $x$ 和 $y$ 所在的集合。 `2 x y` 询问 $x,y$ 是否在同一 阅读全文