摘要：
优先队列建立小根堆方法1： 优先队列建立小根堆方法2： 重载cmp的方法： 关于vector的 push_back(edge(a,b) )： 阅读全文
摘要：
题目 题意： 无向图，给n个城市，n*n条边，每条边都有一个权值 代表修路的代价，其中有k个点有发电站，给出这k个点的编号，要每一个城市都连到发电站，问最小的修路代价。 思路： prim：把发电站之间e[i][j]都设置为0，然后模板套进去就行。 krusl：把所有的发电站都先弄进一个并查集（做法比 阅读全文