最小生成树 题目传送门 解题思路 这题就是最小生成树模板 因为kruskal是O(n3)会TLE 所以我放了个prim的代码 有道题目最优布线问题(最小生成树)和这题很像 AC代码 #include<iostream> #include<cstring> using namespace std; int n,n1,k,s,a[5005][5005],b[5005],m[5005]; int main() { cin>>n>>n1;//输入 for(int i=1;i<=n1;i++) { int x,y,z; cin>>x...