JAN6055的博客

#include <iostream>#include <cstring>using namespace std;const int M = 1000;int n,m;class Edge{public://从u点到v点的距离为weight int u; int v; int weight;};class point{public: int fa;//前驱节点 int dis;//源点到这个点的最短路径上限，因为bel.

#include <bits/stdc++.h>using namespace std;//邻接矩阵int adj_mat[10010][10010];//简单的来说，dis[i]//表示编号为i的节点，从已标记的点走i点到花费的最小费用就是dis[i]，如果有，那就是被别的节点占用了//因为最小生成树是在一个连通图的条件下，基于贪心算法，dis加起来就是最小生成树的权值int dis [10010];bool s[10010];int n,m;int prim(int p.

#include <bits/stdc++.h>using namespace std;//邻接表的存储int head[10],ver[10],edge[10],net[10];void add(int x,int y,int z){ static int tot=0; tot++; ver[tot]=y; edge[tot]=z; net[tot]=head[x]; head[x]=tot;}int main(){ m.