7KByte 的博客

摘要： 交互题，给定一张 $n$ 个点无向图，进行 $k$ 局游戏，每局先初始化一个点 $x$，选手每次询问一个点 $u$，返回 $u$ 到 $x$ 某条最短路上的某条边。需要在 $9$ 次操作内求出点 $x$。$n\le 300,k\le 750$。 对于一条链的情况，可以直接二分。一棵树的情况可以直接点 阅读全文