Loading

2023年7月2日
并查集
摘要： 例题 一共有 \(n\) 个数，编号是 \(1 \sim n\)，最开始每个数各自在一个集合中。 现在要进行 \(m\) 个操作，操作共有两种： M a b，将编号为 \(a\) 和 \(b\) 的两个数所在的集合合并，如果两个数已经在同一个集合中，则忽略这个操作； Q a b，询问编号为 \(a\ 阅读全文
posted @ 2023-07-02 16:05 popcoount 阅读(12) 评论(0) 推荐(0) 编辑