![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最小生成树
backforward
此博客作为发表个人学习小结、题解、生活杂文的场所,望各位大神勿喷
展开
-
POJ-1251 Jungle Roads
题目链接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=66965#problem/A题目大意:给你一个图,N个节点,N-1行每行为N-1号点连的边。输出最小生成树。解题思路:最小生成树模板,不超过27个点、75条边,读入比较奇怪。代码:#include#include#include#include#include原创 2016-07-14 10:14:32 · 191 阅读 · 0 评论 -
POJ-1287 Networking
题目链接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=66965#problem/B题目大意:给你N个点,M条边,求最小生成树。解题思路:模板题 练速度,一遍准确度。代码:#include#include#include#include#includeusing namespace std;const int原创 2016-07-15 09:25:26 · 235 阅读 · 0 评论 -
POJ-2421 Constructing Roads
题目链接:http://acm.hust.edu.cn/vjudge/contest/66965#problem/D题目大意:给你N个村庄之间的距离,再给你M个村庄已修好路,求将这N个村庄连接的最小距离和。解题思路:最小生成树。直接读入邻接矩阵,在修改其中一些点为0,用Prim求即可。代码:#include#include#include#include#includeusi原创 2016-07-17 09:25:18 · 298 阅读 · 0 评论 -
HDU-1233 还是畅通工程
题目链接:http://acm.hust.edu.cn/vjudge/contest/66965#problem/L题目大意:中文题目解题思路:直接Prim模板代码:#include#include#include#include#include#includeusing namespace std;int n,ans;int G[102][102];bool vis原创 2016-07-17 10:30:59 · 178 阅读 · 0 评论