在做过 JOI Open 2019 的某题后感觉这题能套同样的做法？

对于每个点我们是可以 \(O(n+m)\) bfs 求答案的。

考虑直接套病毒实验的做法，维护若干连通块，连通块只保留一个所有点能到它的点。然后每次 bfs 找，找到不同连通块的就合并返回，每轮会连通块数量 /=2 。

然后就做完了，十分好写（

（然而到 loj 一看发现已经有人写过这种做法了 TAT）