P3366 【模板】最小生成树

最小生成树 题目传送门ios 解题思路 这题就是最小生成树模板 由于kruskal是O(n3)会TLE 因此我放了个prim的代码 有道题目最优布线问题（最小生成树）和这题很像web AC代码 #include<iostream> #include<cstring> using namespace std; int n,n1,k,s,a[5005][5005],b[5005],m[5005]; i

>>阅读原文<<