~~~~~最小生成树~~~~~
关注
分享
扫一扫
yphacker
心之所动，且就随缘去吧
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
HDU1102 Constructing Roads（最小生成树）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1102解题思路：简单的最小生成树的应用，不过，按我以前的风格，会加个提前跳出循环的判断，但是这题不行，因为题目给出的两个点联通，有可能重复。AC代码：#include#include#include#includeusing namespace std原创 2014-12-02 07:45:02 · 623 阅读 · 2 评论 -
HDU2988 Dark roads（最小生成树kruskal）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2988解题思路：kruskal求最小生成树之后，直接用总权值减去即可。AC代码：#include#include#include#includeusing namespace std;const int maxn=200010;struct Edge{原创 2014-11-29 01:52:42 · 480 阅读 · 0 评论 -
POJ1258 Agri-Net（最小生成树）
题目链接：http://poj.org/problem?id=1573解题思路：最小生成树！！！AC代码：#include#include#include#includeusing namespace std;const int maxn=100010;int pa[maxn];int n,m,sum;struct Edge{ int原创 2014-11-29 02:42:46 · 529 阅读 · 0 评论 -
POJ 1251 Jungle Roads（最小生成树kruskal）
Jungle Roads题目链接：解题思路：AC代码：原创 2016-03-17 11:40:00 · 326 阅读 · 0 评论 -
POJ 1287 Networking（最小生成树kruskal）
Networking题目链接：http://poj.org/problem?id=1287解题思路：题目大意：给你p个节点，和r条边，这r条边代表从u节点到v节点电缆的长度，现在要你将所有节点都连起来，并且使长度最小。最小生成树裸题。AC代码：#include #include #include using namespace std;cons原创 2016-03-17 11:49:14 · 337 阅读 · 0 评论