最小生成树
关注
分享
扫一扫
文章平均质量分 61
ych_ding
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
POJ 2485 公路
#include #include using 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 · 569 阅读 · 0 评论 -
POJ 1258 最小生成树
#include #include using 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 · 693 阅读 · 0 评论 -
POJ 2377 最大生成树
#include #include #include using namespace std; //#define DEBUG struct 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 · 1214 阅读 · 0 评论 -
POJ 1251 丛林道路
#include #include using 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 · 832 阅读 · 0 评论