不严格次小生成树。
注意图可能不连通。
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <vector>
using namespace std;
const int maxn = 505;
const int INF = 1e7;
bool vis[maxn];
int d[maxn];
int pre[maxn];
int Max[maxn][maxn];
int g[maxn][maxn];
int n, m;
void init()
{
int u, v, c;
scanf("%d%d", &n, &m);
for(int i=1; i<=n; ++i) for(int j=1; j<=n; ++j) g[i][j] = INF;
for(int i=1; i<=m; ++i) {
scanf("%d%d%......
阅读全文