首页 > TAG信息列表 > FARIO2019
【题解】FARIO2019-Nav
交互题，给定一张 \(n\) 个点无向图，进行 \(k\) 局游戏，每局先初始化一个点 \(x\)，选手每次询问一个点 \(u\)，返回 \(u\) 到 \(x\) 某条最短路上的某条边。需要在 \(9\) 次操作内求出点 \(x\)。\(n\le 300,k\le 750\)。 对于一条链的情况，可以直接二分。一棵树的情况可以直接点分治。【题解】FARIO2019-Nav
交互题，给定一张 \(n\) 个点无向图，进行 \(k\) 局游戏，每局先初始化一个点 \(x\)，选手每次询问一个点 \(u\)，返回 \(u\) 到 \(x\) 某条最短路上的某条边。需要在 \(9\) 次操作内求出点 \(x\)。\(n\le 300,k\le 750\)。 对于一条链的情况，可以直接二分。一棵树的情况可以直接点分治。