会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
beretty
博客园
首页
新随笔
联系
订阅
管理
2018年8月27日
[HNOI2011]XOR和路径
摘要: 题目描述 给定一个无向连通图,其节点编号为 1 到 N,其边的权值为非负整数。试求出一条从 1 号节点到 N 号节点的路径,使得该路径上经过的边的权值的“XOR 和”最大。该路径可以重复经过某些节点或边,当一条边在路径中出现多次时,其权值在计算“XOR 和”时也要被重复计算相应多的次数。 直接求解上
阅读全文
posted @ 2018-08-27 10:28 beretty
阅读(392)
评论(0)
推荐(0)
编辑
公告