2024年3月23日
题解：SP131 SQDANCE - Square dance
摘要： 题目传送门。 什么逆天翻译。翻译成了并查集板子。 如果所有点已经成了一个连通块，再加一条边一定会成为环。 这里稍微介绍一下并查集。 在初始时，我们把每一个点的祖先都设为自己；在合并时，我们只需要将一个祖先的祖先由自己改为另一个祖先；在查询时，只需查询两个点的祖先是否相同。 #include<bits 阅读全文
posted @ 2024-03-23 23:04 Weslie_qwq 阅读(9) 评论(0) 推荐(0)