Processing math: 100%
会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Farewell?
博客园
首页
新随笔
联系
订阅
管理
随笔 - 171
文章 - 0
评论 - 0
阅读 -
42562
10 2022 档案
CF1508C题解
摘要:设题目给定的边为实边,未给出的为虚边 容易发现2个性质: 1.设所有实边的权值异或和为
s
,则令一条未给出的边的权值为s,其他为0最优 考虑求出虚边构成的连通块,这是个经典问题,可以用bfs+set+map(或者bfs+链表+hash表)完成 2.对于所有虚边构成的连通块,如果存在一个连通块中虚边
阅读全文
posted @
2022-10-07 17:12
celerity1
编辑
公告
点击右上角即可分享