piaocoder

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1102 解题思路： 简单的最小生成树的应用，不过，按我以前的风格，会加个提前跳出循环的判断，但是这题不行，因为题目给出的两个点联通，有可能重复。 AC代码： #include #include #include #include using namespace std

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2988 解题思路： kruskal求最小生成树之后，直接用总权值减去即可。 AC代码： #include #include #include #include using namespace std; const int maxn=200010; struct Edge {

题目链接：http://poj.org/problem?id=1573 解题思路： 最小生成树！！！ AC代码： #include #include #include #include using namespace std; const int maxn=100010; int pa[maxn]; int n,m,sum; struct Edge { int

Jungle Roads 题目链接： 解题思路： AC代码：

Networking 题目链接： http://poj.org/problem?id=1287 解题思路： 题目大意： 给你p个节点，和r条边，这r条边代表从u节点到v节点电缆的长度，现在要你将所有节点都连起来，并且使长度最小。 最小生成树裸题。 AC代码： #include #include #include using namespace std; cons