摘要：
原题传送：http://acm.hdu.edu.cn/showproblem.php?pid=4463 这题算是比较裸的最小生成树。由于耐克店和苹果店要有公路相连，所以要先加上这条公路长度，然后将这条公路长度置0，那么就不会影响求最小生成树的贪心过程。View Code 1 #include <stdio.h> 2 #include <string.h> 3 #include <algorithm> 4 #include <math.h> 5 const int maxn = 50 + 2; 6 7 struct node 8 { 9 doubl 阅读全文
