2018年10月21日
BZOJ 3514
摘要： 给一个n个点m条边的无向图，k次询问只保留编号在[l,r]中的边时图中的联通块个数，强制在线。 $$n,m,k \leq 2\times 10^5$$ 依次插入边，用LCT维护生成森林。插入第$i$条边时，如果形成环，就把环上编号最小的边删掉，并记$pre_i$为删掉的边的编号。每次查询时，$[l, 阅读全文
posted @ 2018-10-21 15:52 sjkmost 阅读(277) 评论(0) 推荐(0) 编辑