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; }

转载于:https://www.cnblogs.com/wazqWAZQ1/p/4681786.html