摘要： poj1258:http://poj.org/problem?id=1258题意：生成树的模板题。简单题。 1 #include 2 #include 3 #include 4 #include 5 #define INF 100000000 6 #define MAXN 103 7 using namespace std; 8 int n,m; 9 int Edge[MAXN][MAXN];10 int lowcost[MAXN];11 int nearvex[MAXN];12 void prim(int u0){13 int i,j;14 int sumweight=0;1... 阅读全文

摘要： poj1751:http://poj.org/problem?id=1751题意：给你n个城市，每个城市的坐标给你，然后为了是每个城市都连通，需要在已经建了一些街道额基础上，再次建一些街道使其连通，求使得所建街道最短的那些边。题解：直接求一棵生成树，把已经建好的边的边权设置为0，用prim走一遍。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #define INF 100000000.0 7 using namespace std; 8 struct Node{ 9 int x;10 int y;11 }no... 阅读全文