2012-08-08から1日間の記事一覧
方針 最小全域木。 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…
方針 最小全域木問題。 プリム法で解いています 蟻本と一緒です。 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++)…
