最小生成树
神的孩子已被注册
这个作者很懒,什么都没留下…
展开
-
POJ 1258 Agri-Net (kruskal算法)
题目链接http://poj.org/problem?id=1258 使用快排将保存有一条线段lian #include #include #include struct map { int s,e,lenth; }node[10010]; int n; int nodeSet[110]; int top; int cmp(const void *a原创 2014-07-30 15:11:55 · 367 阅读 · 0 评论 -
POJ 1258 Agri-Net (prim算法)
题目链接http://poj.org/problem?id=1258原创 2014-07-30 12:27:18 · 379 阅读 · 0 评论 -
POJ 1251 Jungle Roads(Prim or kruskal)
题目链接:http://poj.org/problem?id=1251原创 2014-07-30 18:55:31 · 387 阅读 · 0 评论