![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最小生成树
文章平均质量分 88
最爱晴天和自己
等待
展开
-
poj1258最小生成树模版:prim算法和kruskal算法
输入图的邻接矩阵,求最小生成树的总权值(多组数据) Input The input includes several cases. For each case, the first line contains the number of farms, N (3 <= N <= 100). The following lines contain the N x N conectivi...原创 2018-08-24 10:06:59 · 144 阅读 · 0 评论 -
poj 2349 Arctic Network(最小生成树)
Arctic Network Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 27131 Accepted: 8246 Description The Department of National Defence (DND) wishes to connect several nort...原创 2018-08-24 16:33:27 · 363 阅读 · 0 评论 -
HDU 6187 Destroy Walls(并查集+最大生成树)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6187 Problem Description Long times ago, there are beautiful historic walls in the city. These walls divide the city into many parts of area. ...原创 2018-10-25 18:24:53 · 236 阅读 · 0 评论