%%%%%

摘要： 题意：在n个星球，每2个星球之间的联通需要依靠一个网络适配器，每个星球喜欢的网络适配器的价钱不同，先给你一个n，然后n个数，代表第i个星球喜爱的网络适配器的价钱，然后给出一个矩阵M[i][j]代表第i个星球到第j个星球联通所需的价钱,求联通所有星球所需的最小价钱 思路：prime 每次加入一条边的时 阅读全文

摘要： 最小生成树专题 在这里贴最近刷的最小生成树的一些题目 占个坑 以后再来做个总结 最小生成树 prime + 队列优化 最小生成树 prime poj1258 最小生成树 prime poj1287 最小生成树 prime zoj1586 阅读全文

摘要： 题意：给你一个矩阵M[i][j]表示i到j的距离 求最小生成树 思路：裸最小生成树 prime就可以了 最小生成树专题 AC代码： 阅读全文