Category Archives: 并查集

HDU 5923 Prediction (并查集xjb搞)

维护以root到u这些点构成图上边的并查集情况,每个询问暴力的合并。 [crayon-5bc96cbfe852 …

51nod 1204 Parity (并查集)

你的朋友写下一串包含1和0的串让你猜,你可以从中选择一个连续的子串(例如其中的第3到第5个数字)问他,该子串中 …

51nod 1515 明辨是非 (并查集)

给n组操作,每组操作形式为x y p。 当p为1时,如果第x变量和第y个变量可以相等,则输出YES,并限制他们 …

道路修建 – 启发式并查集

无向图G初始有n个点,从1到n依次标号,但是没有边, 接下来有m次操作,从1到m依次标号,你需要对每种操作输出 …

UVA 11987 (可持久化并查集)

题意:给出一些集合的操作,和普通操作不一样的,多了一个将某个集合中的点插入到其他集合的操作。 题解:可以定义一 …