摘要：
题目链接在von学长的讲解，各种资料，算法导论神马的，都观摩了一遍，外加这个博客和这个终于理解了。。。。Prim的算法开始的时候理解错了，以为一直找最短的，再找到下个点再找最短的，结果WA了多次。。。无奈书上的模版代码实在是看不懂，经过询问学长后，终于理解找最小边的时候，要从集合中找，而不是下个点。。。终于在理解算法之后YY了个O(n^3)的代码。。。发现书上说此算法的复杂度为O(n^2),而且书上的模版和我的很不一样。。。终于，在学长的指导下，明白书上的代码了。算法实现:用low[]来存已经在树上的节点，到每个节点的最短的值，如果没有边，就初始化为正无穷，从low[]找最小边，然后改变low 阅读全文