排座位（并查集）

排座位(并查集)

如果这一题蛮力求解会很复杂关系网都能把自己弄晕所以采取简化的算法并查集所以你需要弄清楚并查集算法概念即支持对集合进行合并和查询的一个数据结构合并将元素a和元素b所在的集合合并成一个集合查询查询a和b是否为同一集合如图

并查集 排座位（并查集）