zuytong

摘要： 传送门 思路 用 bitset 优化 Floyd，我们可以通过 $O(\frac{n^3}{\omega})$ 的时间判断 $i,~j$ 两点间是否联通。 因此，我们可以从小到大加入“中转点”，每加入一个，就将所有询问判断一遍。 总复杂度为 $O(\frac{n^3}{\omega}+nq)$。 代 阅读全文