hubingshan

摘要： 并查集 例1 有 $n$ 个变量 ，可以加入若干个关系限制： $1\;i\;j $：加入 $a_i=a_j$的条件 $2\;i\;j $：加入 $a_i\not=a_j$的条件 加完之后判断合不合法。 分为 $i$ 和 $i+n$ 两种点 操作1，连 $i,j$ 和 $i+n,j+n$ 操作2，连 阅读全文