2025年6月26日
严格次小生成树
摘要： 模板题号：P4180 题意：给定一个 \(n\) 个点，\(m\) 条边的图，求它的严格慈孝次小生成树。 严格次小生成树，就是只一个图的边权和大于最小生成树的边权和最小的生成树。我们非常容易想到暴力的做法：枚举枚举选哪 \(n - 1\) 边，再判断是否是原图的生成树，再比大小。但是这样时间复杂度有 阅读全文
posted @ 2025-06-26 18:01 langni2013 阅读(54) 评论(0) 推荐(0)