最小生成树
关注
分享
扫一扫
文章平均质量分 61
ych_ding
这个作者很懒，什么都没留下…
展开
-
POJ 2485 公路
#include#includeusing namespace std;static const int MAXNODES = 501;static const int MAXINT = ((unsigned)-1) >> 1;static int weigh[MAXNODES][MAXNODES];static int key[MAXNODES];static int isi原创 2013-09-01 20:43:34 · 547 阅读 · 0 评论 -
POJ 1258 最小生成树
#include#includeusing namespace std;static const int MAXNODES = 101;static const int MAXINT = ((unsigned)-1) >> 1;static int weigh[MAXNODES][MAXNODES];static int key[MAXNODES];static int isi原创 2013-09-02 15:55:03 · 672 阅读 · 0 评论 -
POJ 2377 最大生成树
#include#include#includeusing namespace std;//#define DEBUGstruct edge{ int u; int v; int w;};bool cmp(const edge &a, const edge &b){ return a.w > b.w;}static struct edge edges[20000原创 2013-09-01 14:25:12 · 1179 阅读 · 0 评论 -
POJ 1251 丛林道路
#include#includeusing namespace std;static const int MAXNODES = 27;static const int MAXINT = ((unsigned)-1) >> 1;static int weigh[MAXNODES][MAXNODES];static int key[MAXNODES];static int isin原创 2013-09-02 16:43:32 · 794 阅读 · 0 评论