会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Visitor
Proposal
首页
新随笔
联系
管理
2020年12月16日
【Codeforces 1338B】Edge Weight Assignment
摘要: 题目链接 链接 翻译 让你构造一棵树,使得任意两个叶子节点之间路径的权重异或和为 $0$。 并且,树中用到的边的权重的不同值的个数设为 \(f\),让你求 \(f\) 的最大值和最小值。 题解 最小值不会超过 $3$。 可以转化为是在给每个点标记数字,然后边上的权重就是连接它们两个点上标的数字的异或
阅读全文
posted @ 2020-12-16 13:40 AWCXV
阅读(93)
评论(0)
推荐(0)
编辑
公告