会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
kingwzun
博客园
首页
新随笔
联系
订阅
管理
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)
编辑
公告