2019年3月21日
BZOJ 3514 GERALD07加强版 (LCT+主席树)
摘要： 题目大意：给定n个点m条边无向图，每次询问求当图中有编号为[L,R]的边时，整个图的联通块个数，强制在线 神题！(发现好久以前的题解没有写完诶) 我们要求图中联通块的个数，似乎不可搞啊。 联通块个数=n-树边条数！ 考虑每条边的贡献，我们按编号从小到大暴力枚举每一条边。 考虑用$LCT$维护森林。 阅读全文
posted @ 2019-03-21 19:24 guapisolo 阅读(232) 评论(0) 推荐(0)