摘要：P5443 [APIO2019] 桥梁 题目背景 圣彼得堡市内所有水路长度总和约 \(282\) 千米，市内水域面积占城市面积的 \(7\%\)。——来自维基百科 题目描述 圣彼得堡位于由 \(m\) 座桥梁连接而成的 \(n\) 个岛屿上。岛屿用 \(1\) 到 \(n\) 的整数编号，桥梁用 \ 阅读全文

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

摘要：P5631 最小mex生成树 题目背景 这是一道经典题。 题目描述 给定 \(n\) 个点 \(m\) 条边的无向连通图，边有边权。 设一个自然数集合 \(S\) 的 \(\text{mex}\) 为：最小的、没有出现在 \(S\) 中的自然数。 现在你要求出一个这个图的生成树，使得其边权集合的 \ 阅读全文