发布于2021-03-15

信息学竞赛模板（九）— 并查集
原创 98阅读 数据结构与算法

并查集时一种可以动态维护若干个不重叠的集合，并支持合并与查询的数据结构。

算法模板 算法竞赛 并查集

发布于2021-03-15

AcWing-237-程序自动分析
原创 148阅读 数据结构与算法

在实现程序自动分析的过程中，常常需要判定一些约束条件是否能被同时满足。考虑一个约束满足问题的简化版本：假设 x1,x2,x3,… 代表程序中出现的变量，给定 n 个形如xi=xj 或 xi≠xj 的变量相等/不等的约束条件，请判定是否可以分别为每一个变量赋予恰当的值，使得上述所有约束条件同时被满足。

题解 算法竞赛 离散化 并查集