最小生成树
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 · 390 阅读 · 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 · 291 阅读 · 0 评论
分享