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<iostream>
#include<algorithm>
#include<stdio.h>
#include<string.h>
#include<ctype.h>
#include<stdlib.h>
#include<math.h>
#include<limits.h>
#include<vector>
#include<queue>
#include<stack>
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;
}