陌生人的专栏

http://acm.hdu.edu.cn/showproblem.php?pid=1102 题目 算法 备注 给出邻接链表，给出已经建好的路，求连通成本 prime算法 最小生成树         import java.util.Scanner; public class Main { public static

http://acm.hdu.edu.cn/showproblem.php?pid=1301 题目 算法 备注 数据格式：城市n+与n连通的城市+与该城市距离 prime 最小生成树         import java.util.Scanner; public class Main { public static

http://acm.hdu.edu.cn/showproblem.php?pid=1162 题目 算法 备注 给出坐标，求连接坐标的最小生成树 prime 最小生成树         import java.util.Scanner; public class Main { public static void mai

Connect the Cities Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4938 Accepted Submission(s): 1460 Problem Description In 2100, since th

http://acm.hdu.edu.cn/showproblem.php?pid=3367 题目 算法 备注 求一个图中最长路，每个联通分量里最多有一个环 有点像克鲁斯卡尔  +并查集         #include #include #include #include using namespace std; stru