以luogu的最小生成树模板题为例,学习prim算法
最小生成树浅谈 - 呢没理他 - 博客园
1. P3366 【模板】最小生成树
思路:
朴素prim(链式前向星加边):
#include<bits/stdc++.h>
using namespace std;
#define INF INT_MAX
#define maxn 5003
微信扫一扫
以luogu的最小生成树模板题为例,学习prim算法
最小生成树浅谈 - 呢没理他 - 博客园
思路:
朴素prim(链式前向星加边):
#include<bits/stdc++.h>
using namespace std;
#define INF INT_MAX
#define maxn 5003
相关推荐