minimum spanning tree

AOJ 0180 Stellar Performance of the Debunkey Family

方針 最小全域木。 AOJ 0072 Carden Lantern - Allen' Memoと一緒です。 const int INF = 1 << 30; int V; int cost[100][100]; int mincost[100]; bool used[100]; int prim() { int res = 0; mincost[0] = 0; while(1) { int v = -1; for(int u = 0; u < V…

AOJ 0072 Carden Lantern

方針 最小全域木問題。 プリム法で解いています 蟻本と一緒です。 const int INF = 1 << 30; int cost[100][100]; int mincost[100]; bool used[100]; int V; int prim() { int res = 0; mincost[0] = 0; while(1) { int v = -1; for(int u = 0; u < V; u++)…