在做过 JOI Open 2019 的某题后感觉这题能套同样的做法？
对于每个点我们是可以 \(O(n+m)\) bfs 求答案的。
考虑直接套病毒实验的做法，维护若干连通块，连通块只保留一个所有点能到它的点。然后每次 bfs 找，找到不同连通块的就合并返回，每轮会连通块数量 /=2 。
然后就做完了，十分好写（
（然而到 loj 一看发现已经有人写过这种做法了 TAT）
IOI2021 D1T2 keys
$$\Huge \text{Goodbye OI}$$
在做过 JOI Open 2019 的某题后感觉这题能套同样的做法？
对于每个点我们是可以 \(O(n+m)\) bfs 求答案的。
考虑直接套病毒实验的做法，维护若干连通块，连通块只保留一个所有点能到它的点。然后每次 bfs 找，找到不同连通块的就合并返回，每轮会连通块数量 /=2 。
然后就做完了，十分好写（
（然而到 loj 一看发现已经有人写过这种做法了 TAT）