摘要: 题目链接并查集的题。一开始的时候没看懂题,以为要用最短路算法去做,结果样例都没过,后在队友的指导下终于理解了题意。用并查集写好后,第一次提交莫名奇妙的RE,检查后发现查函数没写返回值(编译器没提示呢?而且样例也过了),第二次提交是WA,经检查后发现是无穷大设得不够大。下次一定要注意这些细节问题。#include <stdio.h>#define N 10005#define INF 0x7fffffffint p[N],d[N],out[N],n;void make_set(){ int i; for(i=0;i<=n;i++) p[i]=i,d[i]=0,out[i]=0; 阅读全文
posted @ 2012-04-08 20:23 BeatLJ 阅读(363) 评论(0) 推荐(0) 编辑