会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Miracle_Creater
不到普及三等的水平,超越国际金牌的野心。
博客园
首页
新随笔
联系
订阅
管理
2021年9月22日
CF1158E
摘要: 题意:有一颗 $n \leq 10^3$ 个点的有标号无根树,你需要通过不超过 $80$ 次询问确定树的形态。 每次询问可以对每一个点指定一个权值 $v_i$ ,并把所有满足 $d(i,j) \in [1,v_i]$ 的点 $j$ 染色, $d(i,j)$ 表示树上点 $i$ 到点 $j$ 路径边数
阅读全文
posted @ 2021-09-22 22:20 Miracle_Creater
阅读(105)
评论(0)
推荐(0)
公告