随笔分类 -  最小生成树

kruskal 算法模板
摘要：http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2896#include #include #include struct node{ int u,v,w;}q[200001];int bin[500... 阅读全文
posted @ 2014-08-03 20:12 HuberyQian 阅读(388) 评论(0) 推荐(0)
还是畅通工程 -- prim算法
摘要：#include #include #define INF 100000000int map[101][101];int dis[101];int vis[101];int n;long long ans = 0;void prim(){ int i,j; int min,pos; ... 阅读全文
posted @ 2014-07-31 11:02 HuberyQian 阅读(363) 评论(0) 推荐(0)
E - Agri-Net (最小生成树) -- prim算法
摘要：http://acm.sdut.edu.cn:8080/vjudge/contest/view.action?cid=193#problem/Eprim算法 思想和步骤总结（自己所写）dis【】，map【】【】，vis【】，pos ，min，ans（主要定义的变量）首先，prim算法用于计算图边径长... 阅读全文
posted @ 2014-07-31 09:49 HuberyQian 阅读(209) 评论(0) 推荐(0)