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