摘要: 题意:给你一个点,然后给你这个点可达的点,注意这是双向图#includeconst int MAXN=30;const int INF=0x7fffffff;int map[MAXN][MAXN];int n,ans;int pre[MAXN];int dist[MAXN];void Prim(){... 阅读全文
posted @ 2012-08-08 14:16 calmound 阅读(237) 评论(0) 推荐(0)
摘要: 水题,但是g++超时,c++对了 不解#includeconst int MAXN=505;const int INF=0x7fffffff;int xx[MAXN];int pre[MAXN];int map[MAXN][MAXN];int dist[MAXN];int ans,n,flag;vo... 阅读全文
posted @ 2012-08-08 13:26 calmound 阅读(374) 评论(0) 推荐(0)
摘要: 这道题被坑的难受,很基础的题目,但是还是wa的郁闷,主要的错误是不懂的分析,导致变量的定义出错,记录k点的最短边要double的却依旧写int导致wa的找不出错了#include#include#includeconst int MAXN=1100;const int INF=0x7fffffff;... 阅读全文
posted @ 2012-08-08 10:23 calmound 阅读(361) 评论(0) 推荐(0)