Loading

P7717 「EZEC-10」序列 (并查集 + dfs)

P7717 「EZEC-10」序列 并查集 + dfs 题目的限制容易想到并查集维护异或和的经典做法,由于异或和的传递性,可以维护 \(d_x\) a56爆大奖在线娱乐 \(x\) 到联通块根的异或和,同时判断新的限制是否满足条件。 不同连通块相互独立,满足乘法原理。在同一个连通块内,确定一个值,其他值也确定(根据
posted @ 2024-06-29 20:44  Fire_Raku  阅读(3)  评论(0编辑  收藏  举报