麒麟001号的博客

文章目录最小生成树题目1： P3366 【模板】最小生成树题目2： P1546 [USACO3.1]最短网络 Agri-Net题目3：P2820 局域网题目4：P2330 [SCOI2005]繁忙的都市 最小生成树 题目1： P3366 【模板】最小生成树 prim 求最小生成树O(n^2) 朴素版 #include<bits/stdc++.h> using namespace std; const int N = 5010; const int INF = 0x3f3f3f3f; int n