摘要: ###题目链接:https://www.luogu.com.cn/problem/UVA11987 唯一需要考虑的就是操作二,将某元素从一个并查集移动到另一个并查集中 建立一个新节点代表该元素,将原来的元素留在原位,原来的并查集减掉,新的并查集加上即可 #include<bits/stdc++.h> 阅读全文
posted @ 2021-09-04 21:46 Tartarus_li 阅读(37) 评论(0) 推荐(0) 编辑
摘要: ###题目链接:https://www.luogu.com.cn/problem/UVA12232 对于条件 \(p \oplus q = v\),将 \(p\) 所在并查集和 \(q\) 所在并查集合并,权值为 \(d[p] \oplus d[q]\oplus v\) 即可 对于条件 \(p = 阅读全文
posted @ 2021-09-04 21:22 Tartarus_li 阅读(44) 评论(0) 推荐(0) 编辑