会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Memory of winter
ことりのおやつにしてやるぞー!
博客园
首页
新随笔
管理
2018年9月21日
[洛谷P4151][WC2011]最大XOR和路径
摘要: 题目大意:给你一张$n$个点$m$条边的无向图,求一条$1->n$的路径,使得经过路径值的异或值最大(重复经过重复计算) 题解:某条路$k$被重复走了两次,那么它的权值对答案的贡献就是$0$,但是通过这条路径$k$,可以到达它连接的另一个点。 可以将路径拆成两部分,一部分是环,另一部分是链。假设我们
阅读全文
posted @ 2018-09-21 14:46 Memory_of_winter
阅读(220)
评论(0)
推荐(0)
公告