2011-04-03から1日間の記事一覧
問題概要 xyz空間に球がいくつかある。 その球全てを結ぶ通路を作るのに必要な通路の流さの最小値を求めよ 考え方 ただの最小全域木の問題。 実装(C++) Weight kruskal(const Graph &G){ int V=G.size(); Weight res=0;UnionFind uf(V);Graph n(V);Edge t; p…
問題概要 xyz空間に球がいくつかある。 その球全てを結ぶ通路を作るのに必要な通路の流さの最小値を求めよ 考え方 ただの最小全域木の問題。 実装(C++) Weight kruskal(const Graph &G){ int V=G.size(); Weight res=0;UnionFind uf(V);Graph n(V);Edge t; p…