【2018寒假集训Day 8】【最小生成树】Prim和Kruskal算法模板
Luogu最小生成树模板题
Prim
原理与dijkstra几乎相同,每次找最优的点,用这个点去松弛未连接的点,也就是用这个点去与未连接的点连接。
#include<cstdio>
#include<vector>
using namespace std;
struct data
{
int to,val;
};
vector<data> edge...
原创
2018-02-08 21:14:51 ·
276 阅读 ·
0 评论