会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
$\mathfrak{mrclr}$
$为往圣继绝学,为万世开太平$
博客园
首页
新随笔
联系
订阅
管理
2021年10月6日
CF1492D Hemose in ICPC ?
摘要: 传送门 这似乎是我在cf上做的第一道交互题。 题本身不难,给一棵$n$个节点、边权未知的树,定义两个节点之间的距离为路径上所有边权的gcd。每次你可以询问一个节点集合,然后交互程序会返回所给集合中最大的距离,求在不超过12次询问的前提下,距离最大的两个节点的编号。 比赛的时候卡c了,d就没怎么看。今
阅读全文
posted @ 2021-10-06 21:38 mrclr
阅读(72)
评论(0)
推荐(0)
编辑
公告