数据结构实验之图论六:村村通公路——最小生成树Kruskal算法
Think: 1知识点:最小生成树Kruskal算法(并查集思想) 2反思:注意变量初始化SDUT题目链接以下为Accepted代码#include <bits/stdc++.h>using namespace std;struct node { int u; int v; int w;}e[1004];int n, f[1004];void Init();int g