且未

摘要： prim:#include #include #include using namespace std;const int INF = 0x3f3f3f3f;const int Max = 1e3;int mp[Max][Max],micost[Max],vis[Ma... 阅读全文

摘要： poj 2485 题意：给你一个图的邻接矩阵，求最小生成树，输出的是树中的最大边poj 1258题意：和上一题几乎完全相同，求的是最小生成树的总权值hdu 1879 注意：要用scanf();printf() 输入输出,；另外，用kruskal，不能用以顶点为操作对... 阅读全文