摘要：题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1459 题意：中文题诶～ 思路：带权值的最短路，这道题数据也没啥特殊，spaf，floyd, dijkstra　都可以过，我这里就写个dijkstra好了．．． 阅读全文

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1162 意义：给出一些点，用线问使所有点直接或间接连通，需要多长； 思路：裸最小生成树； 法1： prim算法：MST（Minimum Spanning Tree，最小生成树）问题有两种通用的解法，Pri 阅读全文