摘要：题目： 蒜头国有 nn 座城市，编号分别为 0,1,2,3,...,n-1。编号为 x 和 y 的两座城市之间如果要修高速公路，必须花费 x|y 个金币，其中|表示二进制按位或。 吝啬的国王想要花最少的价格修建高速公路，使得所有城市可以通过若干条高速公路互相达到。现在请你求出 n=2019 时，一共 阅读全文

摘要：题目大意： 给出的案例结果得出步骤，如下图所示，从结点1开始查找，找出的一条路径如绿色部分所标注。（关键处在于连接每条路径所需要的适配器的价格得加上去） 代码实现： 阅读全文

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1102 题目描述： Problem Description There are N villages, which are numbered from 1 to N, and you should bui 阅读全文

摘要：题目链接：http://poj.org/problem?id=1287 题目描述： 请先参考关于prim算法求最小生成树的讲解博客：https://www.cnblogs.com/LJHAHA/p/10051069.html 代码实现： 阅读全文

摘要：转载自：https://blog.csdn.net/yeruby/article/details/38615045 MST（Minimum Spanning Tree，最小生成树）问题有两种通用的解法，Prim算法就是其中之一，它是从点的方面考虑构建一颗MST，大致思想是：设图G顶点集合为U，首先任 阅读全文