随笔分类 -  并查集

摘要:P5227 [AHOI2013] 连通图 题目描述 给定一个无向连通图和若干个小集合,每个小集合包含一些边,对于每个集合,你需要确定将集合中的边删掉后改图是否保持联通。集合间的询问相互独立 定义一个图为联通的当且仅当对于任意的两个顶点,都存在一条路径连接它们 数据范围 \(1~\leq~n,k~\l 阅读全文
posted @ 2025-02-19 14:17 liuboom 阅读(2) 评论(0) 推荐(0) 编辑
摘要:P5631 最小mex生成树 题目背景 这是一道经典题。 题目描述 给定 n 个点 m 条边的无向连通图,边有边权。 设一个自然数集合 Smex 为:最小的、没有出现在 S 中的自然数。 现在你要求出一个这个图的生成树,使得其边权集合的 \ 阅读全文
posted @ 2024-12-06 12:00 liuboom 阅读(9) 评论(0) 推荐(0) 编辑

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