2022年8月9日
2022.8.9模拟赛简要题解
摘要： 2022.8.9模拟赛简要题解 A 做个最小生成树，每当某个并查集与1所在并查集相连的时候，就用当前边乘上这个并查集大小 B 显然前缀并查集。每次把 $x-1$ 与 $y$ 并起来，两个点加入在同一个并查集里面说明它们之间的异或和已定 判断是否合法要维护当前点到祖先的异或值，两点到祖先的异或和相当于 阅读全文
posted @ 2022-08-09 11:16 zhangtingxi 阅读(24) 评论(0) 推荐(0) 编辑