POJ 1287 Networking 最小生成树_错误分析（只给了点的数量，没给边得数量）

POJ 1287 Networking 最小生成树

在这里总结一下着几天做题的感悟，其实算法还算简单，只是你要静下心去参悟，所谓开窍了就好，所以耐心就好，还有就是现在是打基础，一定要扎牢；
Runtime Error 运行错误，一般是数组开的太小
Time Limit Exceeded 时间超限，也许是读入时没有加截至条件，程序一直在等待输入，就造成了超时，还有就是没有加!=EOF
Memory Limit Exceeded 内存超限，数组开的太大 或 太小
Presentation Exceeded 格式不对，表示输出的答案是对的，但是换行或者空格不符合输出格式要求
Output Error 表示程序输出过多的内容
Compile Error 没通过编译，编译错误
System Error 表示系统发生错误无法正常判题
Compiling 正在编译
#include
#include
#include<stdio.h>
#include<string.h>
#include<ctype.h>
#include<stdlib.h>
#include<math.h>
#include<limits.h>
#include
#include
#include
using namespace std;
#define max(a, b) a>b?a:b;
#define min(a, b) a<b?a:b;
#define INF 0xfffffff
const int N = 3000;//给定了点的数量是50，但边的数量却没给，可以这样设任何边都想通，就是2500条边，但是为了防止runtime error
struct node
{
int x, y, l;
}maps[N];
int f[N], point, edge;
bool cmp(node a, node b)
{
return a.l<b.l;
}
int Find(int x)
{
if(f[x]!=x)
f[x]=Find(f[x]);
return f[x];
}
void Kruskal()
{
int i, ans;
ans=0;
for(i=0; i<edge; i++)
{
int ru=Find(maps[i].x);
int rv=Find(maps[i].y);
if(ru!=rv)
{
f[ru]=rv;
ans+=maps[i].l;
}
}
cout << ans << endl;
}

int main()
{
int i, j, a, b, c;
while(scanf("%d", &point), point)
{
scanf("%d", &edge);
for(j=0; j<=point; j++)
f[j]=j;
for(i=0; i<edge; i++)
{
scanf("%d%d%d", &a, &b, &c);
maps[i].x=a;
maps[i].y=b;
maps[i].l=c;
}
sort(maps, maps+edge, cmp);
Kruskal();
}
return 0;
}