如何求最大边和次大边? 方法1:bfs dist1[i][j]、dist2[i][j]表示从i到j经过最小生成树的最大边以及次大边(注意的是当点数多的时候,二维数组会爆) 方法2:倍增做法 dist1[i][j],dist2[i][j]表示i向上跳2的j次方步的路径里面的树上的最大边以及次大边,二维j的值很小,避免了爆