摘要： 题目描述：https://www.luogu.org/problemnew/show/P4180 解析：首先考虑如何求不严格次小生成树，即所求生成树的边权总和大于等于最小生成树的边权总和。发现不严格次小生成树一定由最小生成树上的边替换掉某条边而得，于是想到枚举非树边。发现一条非树边(u,v)只能替换 阅读全文