摘要: 传送门 这似乎是我在cf上做的第一道交互题。 题本身不难,给一棵$n$个节点、边权未知的树,定义两个节点之间的距离为路径上所有边权的gcd。每次你可以询问一个节点集合,然后交互程序会返回所给集合中最大的距离,求在不超过12次询问的前提下,距离最大的两个节点的编号。 比赛的时候卡c了,d就没怎么看。今 阅读全文
posted @ 2021-10-06 21:38 mrclr 阅读(72) 评论(0) 推荐(0) 编辑