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

>>阅读原文<<