1. P3366 【模板】最小生成树

思路：

朴素prim（链式前向星加边）:

#include<bits/stdc++.h>
using namespace std;
#define INF INT_MAX 
#define maxn 5003

相关推荐
德州spark
 【图论】最小生成树与Prim、Kruskal算法
德州spark 14 0 0
幸甚至哉歌以咏志
 第61期：图论-最小生成树-kruskal算法
幸甚至哉歌以咏志 78 0 0
扬帆远航_df7c
 第62期：图论-最小生成树-Boruvka算法
扬帆远航_df7c 73 0 0
盖码范
 最小生成树 prim算法
盖码范 88 0 0
孟佳
 图论13-最小生成树-Kruskal算法+Prim算法
孟佳 35 0 0
何以至千里
 【蓝桥杯--图论】最小生成树prim、kruskal
何以至千里 24 0 0
m逆光生长
 最小生成树(Prim算法实现)
m逆光生长 65 0 0
Brose
 最小生成树模板——Prim算法
Brose 74 0 0
一脸伟人痣
 最小生成树 prim
一脸伟人痣 137 0 0
先峰老师
 【算法基础实验】图论-最小生成树Prim的延迟实现
先峰老师 7 0 0

精彩评论（0）