$\mathfrak{mrclr}$

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