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