2019年2月24日
【线段树分治】【P5227】 [AHOI2013]连通图
摘要： Description 给定一个无向连通图和若干个小集合，每个小集合包含一些边，对于每个集合，你需要确定将集合中的边删掉后改图是否保持联通。集合间的询问相互独立 定义一个图为联通的当且仅当对于任意的两个顶点，都存在一条路径连接它们 Input 第一行为两个整数 $n,m$，代表无向图的点数和边数 下 阅读全文
posted @ 2019-02-24 10:54 一扶苏一 阅读(310) 评论(0) 推荐(0) 编辑