作者: helena_wang 624人浏览 评论数：0 6年前

以（x,y）坐标的形式给出n个点，修建若干条路使得所有点连通（其中有两个给出的特殊点必须相邻），求所有路的总长度的最小值。 因对所修的路的形状没有限制，所以可看成带权无向完全图，边权值为两点间距离。因是稠密图，故用邻接矩阵存储更好（完全图，边数e达到n(n-1

阅读全文

作者: angel_kitty 603人浏览 评论数：0 4年前

1 const int maxn=400;//最大点数 2 const int maxm=10000;//最大边数 3 int n,m;//n表示点数，m表示边数 4 struct edge{int u,v,w;} e[maxm];//u,v,w分别表示该边

阅读全文

作者: angel_kitty 860人浏览 评论数：0 4年前

1083: [SCOI2005]繁忙的都市 Time Limit: 10 Sec  Memory Limit: 162 MBSubmit: 2925  Solved: 1927[Submit][Status][Discuss] Description 　　城

阅读全文

作者: helena_wang 816人浏览 评论数：0 6年前

题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=20846 POJ 3026是同样的题，但是内存要求比较严格，并是没有过。。。 对以迷宫形式给定的一些点求最小生成树，不过这里的边

阅读全文

作者: 技术小哥哥 693人浏览 评论数：0 4年前

Code Render Status : Rendered By HDOJ C++ Code Render Version 0.01 Beta 1 #include <cstdio> 2 #include <cstring> 3 #include <algor

阅读全文

作者: 技术小哥哥 816人浏览 评论数：0 4年前

Code Render Status : Rendered By HDOJ C++ Code Render Version 0.01 Beta 1 #include <cstdio> 2 #include <cstring> 3 #include <algor

阅读全文

作者: 嗯哼9925 1412人浏览 评论数：0 3年前

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1301 通过对数组构造一个静态链表，将在同一个连通分量中的顶点链接起来。对按边权值从大到小排序后的边集合逐条进行判断，若边的起点和终点分别在不同的连通分量链表中（这

阅读全文

作者: helena_wang 774人浏览 评论数：0 6年前

无向连通图（无重边），判断最小生成树是否唯一，若唯一求边权和。 分析生成树的生成过程，只有一个圈内出现权值相同的边才会出现权值和相等但“异构”的生成树。（并不一定是最小生成树） 分析贪心策略求最小生成树的过程（贪心地选最短的边来扩充已加入生成树的顶点集合U），

阅读全文