2022年8月15日
在线动态图连通性
摘要： 动态图连通性 再这样下去要被自己蠢死 维护一副图，支持 $\operatorname{link,cut}$，判断 $x,y$ 是否在同一个联通块中 最 $naive$ 的就是每次双端 $\operatorname{bfs}$ 了，然后就在板子中吊打 $O(n\log n)$ 的正解 Holm-de 阅读全文
posted @ 2022-08-15 16:44 嘉年华_efX 阅读(257) 评论(0) 推荐(0) 编辑