摘要： 题意就是求一个MST，然后求一个次小生成树(可能与MST相等)，然后问我们这个次小生成树是否与MST的总权重相等。 朴素的想法是求出一个MST后把它上面的每个边删一次(一次就够，因为次小生成树如果存在必然与MST有n-1条公共边)，删后再求一次MST，然而求 n-1 次 MST明显不实际。 我们转换 阅读全文