[Acwing] 1148. 秘密的牛奶运输 次小生成树模板题

前言

传送门 :

思路

次小生成树裸题

因为数据范围很小,我们考虑跑一遍 k r u s k a l kruskal kruskal之后

枚举所有非树边

mycode

#include
#include
#include
using namespace std;
typedef long long LL;
const int N = 510,M = 20010;
int dist1[N][N],dist2[N][N]; //dist1[i][j]表示从i - j这条路径中权值的最大值,dist2表示次大值
struct Edge{
    int a,b,w;
    bool f;  //表示当前边是否是树边
    bool operator