随笔分类 -  高级数据结构 / 线段树分治

摘要:P5227 [AHOI2013] 连通图 题目描述 给定一个无向连通图和若干个小集合,每个小集合包含一些边,对于每个集合,你需要确定将集合中的边删掉后改图是否保持联通。集合间的询问相互独立 定义一个图为联通的当且仅当对于任意的两个顶点,都存在一条路径连接它们 数据范围 \(1~\leq~n,k~\l 阅读全文
posted @ 2025-02-19 14:17 liuboom 阅读(4) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示