会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
舞うは岚、奏でるは灾祸の调べ
首页
新随笔
联系
订阅
管理
2020年5月16日
并不对劲的CF1338B:Edge Weight Assignment
摘要: CF1338B Edge Weight Assignment 题目描述 有一棵$n$个点的无根树,给每条边安排一个任意大小正整数当权值,使任意两个度数为一的点之间的路径的边权异或和为0。 问在所有合法方案中,不同大小的边权最少有几种,最多有几种。 $n\leq 10^5$ 题解 给这棵树指定一个度数
阅读全文
posted @ 2020-05-16 21:29 echo6342
阅读(154)
评论(0)
推荐(0)
编辑
公告