最小生成樹 poj 2485

#include

#include

#include

#include

#include

#include

#define m 505

#define im 505*505/2

using namespace std;

int r[im];

int w[im];

int u[im];

int v[im];

int p[m];

int cnt;

int n; //ding dian shu

int cmp(const void *a,const void *b)

void input_deal()}}

int find(int x)

int kruskal()

}return imax;

}int main()

return 0;

}

poj 2485 Highways 最小生成樹

題目大意 給出1 n的城鎮，現在需要修一條高速公路，使得任意城鎮可以互相來往 轉換之後就成了求最小生成樹中最長的邊 解題思路 input的是鄰接矩陣，直接用 prim 演算法 include include define max 501 define inf 0x3f3f3f3f int t,n,n...

Prim演算法求最大權，POJ 2485

解題報告 這裡有一點要注意的是，第乙個點時，dis陣列還沒有初始化，還全部為inf。第一次來到更新權時，才把鄰接矩陣的資料存到dis中。include include include include include using namespace std define n 10005 define ...

POJ 1258 最小生成樹

include include struct fiberfiber 10000 struct farmsfarms 100 void exchange struct fiber fiber,int i,int j int partition struct fiber fiber,int p,int ...