摘要：
简介 并查集是一种数据结构，用于处理一组不相交的集合的 合并 和 查询 问题 它支持两种操作： 查找（Find）：确定某个元素处于哪个子集 合并（Union）：将两个子集合并成一个集合 实现 初始化 void make_set(int siz) { for(int i = 1; i <= siz; 阅读全文
摘要：
题目 Luogu P2421 克里特岛以野人群居而著称。岛上有排列成环行的 \(m\) 个山洞。这些山洞顺时针编号为 \(1,2,\dots ,m\) 。岛上住着 \(n\) 个野人，一开始依次住在山洞 \(C_1,C_2,\dots ,C_n\) 中，以后每年，第 \(i\) 个野人会沿顺时针向前 阅读全文