2023年2月22日
AcWing356/洛谷P4180 次小生成树
摘要： 涉及知识点：最小生成树，倍增 题意 题目链接（洛谷） 题目链接（AcWing） 题目写的很清楚，给定一张N个点M条边的无向图，求无向图的严格次小生成树。 设最小生成树的边权之和为sum，严格次小生成树就是指边权之和大于sum的生成树中最小的一个 拓展： 边权和最小的满足边权和大于等于最小生成树边权和 阅读全文
posted @ 2023-02-22 22:23 MessageBoxA 阅读(86) 评论(0) 推荐(0)