- 题目链接:7-10 公路村村通
- 题意描述:给定n个城市m条道路,每条道路的修建都有其费用,问n个城市之间都联通(无向图)的最小成本(即最小生成树!)
- 方法一:并查集(连边改进,判断联通分量)+结构体排序
- 具体代码
//并查集(连边改进,判断联通分量)+结构体排序 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=1e3</
7-10 公路村村通(最小生成树 或 并查集+结构体排序)
最新推荐文章于 2024-05-16 16:40:53 发布