随笔分类 -  最小生成树

[kuangbin带你飞]专题六 最小生成树
摘要：A. POJ 1251 Jungle Roads模板题#include#include#include#include#include#include#include#include#include#includeusing namespace std;const int INF=(1 STL;in... 阅读全文

posted @ 2015-09-11 10:32 onlyAzha 阅读(172) 评论(0) 推荐(0)

POJ 3522 Slim Span
摘要：题意：告诉你n个点，m条边，问你他们的生成树中最长边与最短边的差值的最小值是多少，如果图不联通输出-1.思路：Kruskal算法，枚举起始边，对于每一次kruskal算法，最后一条边必然是最长边，直接返回跟起始边的差值。#include #include #include #include #inc... 阅读全文

posted @ 2015-09-04 17:35 onlyAzha 阅读(139) 评论(0) 推荐(0)

最小生成树模板
摘要：Prim 算法const int INF=0x3f3f3f3f;const int MAXN=110;bool vis[MAXN];int lowc[MAXN];int Prim(int cost[][MAXN],int n){ int ans=0 memset(vis,false,si... 阅读全文

posted @ 2015-08-20 10:32 onlyAzha 阅读(122) 评论(0) 推荐(0)

导航