2022年9月16日
2021 ICPC 沈阳赛区B题 Bitwise Exclusive-OR Sequence 二进制 | 扩展域并查集 | DFS
摘要： 题意 ： 给n个点，m条边，每条边的边权为w，是其连边两点的异或和，求出满足题意的图的最小点权和，如果不存在这样的图则输出-1 基本思路 前提知识： 异或的传递性质 ：有$a \oplus b = x, b \oplus c = y$，则$a \oplus c = x \oplus y$ 推论 ：有 阅读全文
posted @ 2022-09-16 21:36 kingwzun 阅读(77) 评论(0) 推荐(0) 编辑