最小生成树
几人憔悴几人泪
加油!今天又是一个新的开始!
展开
-
Prim算法——求无向图的最小生成树
1212 无向图最小生成树基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注N个点M条边的无向连通图,每条边有一个权值,求该图的最小生成树。Input第1行:2个数N,M中间用空格分隔,N为点的数量,M为边的数量。(2 <= N <= 1000, 1 <= M <= 50000) 第2 - M + 1行:每行3个数S E W,分别表示M...原创 2015-12-27 21:54:32 · 4614 阅读 · 0 评论 -
Kruskal——求无向图的最小生成树+并查集
#include #include #include #include #define N 50000 typedef long long ll; using namespace std; //边 struct edge{ int u,v,w; //u起始点,v结束点,w权值 }edge[N+1]; int p[N+1],r[N+1]; int m,n; //m原创 2015-12-28 13:01:33 · 470 阅读 · 0 评论 -
HDU 还是畅通工程 -- 最小生成树prim
还是畅通工程 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 37791 Accepted Submission(s): 17024 Problem Description 某省调查乡村交通状况,得到的统计表原创 2016-05-08 21:55:23 · 348 阅读 · 0 评论