2021年9月21日
CF639F Bear and Chemistry
摘要： 把原始的图进行缩点, 形成边双树,然后把询问和加边的关键点加入，建成虚树. 在虚树上连新加入的边，再跑一遍边双算法. 最后只需查询任意两点是否都在一个联通分量里就行. 细节比较繁琐，然后虚树和点双都要注意对变量的清空. 更简单的做法是用 $\mathrm{LCT}$ 来做. 具体做法就是先将初始图的 阅读全文
posted @ 2021-09-21 19:57 guangheli 阅读(33) 评论(0) 推荐(0)