随笔分类 -  数据结构

并查集
摘要：##关于并查集的应用 ###1.luogu P3631 [APIO2011] 方格染色 （带权并查集维护连通性） 红色为1，白色为0.观察题目所给的要求，红色为奇数个，显然，此时一个子方格中的四个数的异或值必然为1。 这个性质并无直接的效果助于做题。所以我们考虑推广这个性质。 此时，有两个子方格，这 阅读全文
posted @ 2022-08-31 23:56 sin_wt 阅读(38) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示