![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最小生成树
Alberttttt
这个作者很懒,什么都没留下…
展开
-
poj1251 prim算法
题目链接:点击打开链接#include #includeusing namespace std;const int INF=0x3f3f3f3f;const int maxn=1e2+10;int sum,ral[maxn][maxn];void Prim(int start,int n){ int a[maxn],lowval[maxn],pos,i,j;//a[]是标原创 2017-08-21 00:40:48 · 315 阅读 · 0 评论 -
poj1789最小生成树
题目链接:点击打开链接题意:给你n个字符串,dis(i,j)表示串对应位置不相同的个数,求最小生成树的最dis和,输出倒数#include #include#includeusing namespace std;const int INF=0x3f3f3f3f;const int maxn=2e3+10;int sum,ral[maxn][maxn];char s[maxn]原创 2017-08-21 10:57:35 · 230 阅读 · 0 评论