题意：。。。
难点：如何判断是不是信息不全：在输入的时候建立并查集，之后判断有几个节点就可以了，剩下的就是kruskal算法。
代码：
#include
#include
#include
#define MAXN 105
#define INF 0x3f3f3f3f
using std::sort;
struct node{
int from;
int to;
int w;
}ed...
分类：
其他好文 时间：
2014-08-12 22:09:14
阅读次数：
257
Jungle RoadsTime Limit:1000MSMemory Limit:10000KTotal Submissions:19265Accepted:8806DescriptionThe Head Elder of the tropical island of Lagrishan has ...
分类：
其他好文 时间：
2014-08-12 21:48:04
阅读次数：
182
题意：。。。
策略：最最典型的prim算法。
代码：
#include
#include
#define INF 0x3f3f3f3f
#define MAXN 105
int map[MAXN][MAXN], di[MAXN], vis[MAXN];
int n;
int prim()
{
int i, j, min, pos;
memset(vis, 0, sizeof(vis));...
分类：
其他好文 时间：
2014-08-12 19:03:24
阅读次数：
264
很明显的最小生成树模板题 多点生成[cpp] view plaincopy#includeusingnamespacestd;intn,k,a;intdist[120],m[120][120];boolp[120];voidprim(){for(inti=1;im[k][j])dist[j]=m[k...
分类：
其他好文 时间：
2014-08-12 18:49:54
阅读次数：
186
畅通工程
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 16994 Accepted Submission(s): 7134
Problem Description
省政府“畅通工程”的目标是使全省任何两个...
分类：
其他好文 时间：
2014-08-12 17:18:34
阅读次数：
217
思路：刚学的最小生成树，顺便找个题目做一下～，普里姆算法轻松ac，没难度。。下次用kruskal算法试下附上ac码：#include #include int e[501][501];//储存地图 int h[501];int mintree;int v,l;int prime()//普里姆算法 {...
分类：
其他好文 时间：
2014-08-12 16:10:14
阅读次数：
205
