2019年6月9日
bzoj3237 [AHOI2013]连通图
摘要： "bzoj3237 [AHOI2013]连通图" 给定一张无向连通图，有 $q$ 次询问，每次询问给定一些边 ，求在原图中去掉这些边后，图是否联通 $n,\ q\leq10^5,\ m\leq2\times10^5$ ，每次询问边数 $\leq4$ cdq分治，分治，并查集 实际上这并不能算是严格的 阅读全文
posted @ 2019-06-09 09:53 cnJuanzhang 阅读(169) 评论(0) 推荐(0) 编辑