摘要： 又是生成树问题。。。次小生成树，顾名思义就是比最小稍微大那么一点点的生成树，^_^ 方法是： 1、找到最小生成树，值为mst 2、最小生成树种的点：找到每一个点到其它点的路径上的最大边权值 dp[i][j]表示i到j路径上的最大边权值 3、加一条不在最小生成树上的边。比如i - k，同时删除在最小生 阅读全文