摘要： 一本通：秘密的牛奶运输 次小生成树经典做法总结 定义： 严格次小生成树：生成树权值之和的第二小的数值的树 非严格次小生成树：生成树权值之和的数值第二小的的树 Sol1：（既可以求严格最小生成树，也可以求非严格） 先做一遍最小生成树，枚举每一条非树边，加上这条边，便形成了一个环，再去掉环上权值最大的一 阅读全文