2011-04-13から1日間の記事一覧
http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=2249 問題概要 頂点数Nの連結な無向グラフが与えられる。 辺はM個ありそれぞれコストと距離の情報を持つ。 頂点番号1からの最短距離が変化しないように、グラフの辺を消去していく。 こ…
http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=2249 問題概要 頂点数Nの連結な無向グラフが与えられる。 辺はM個ありそれぞれコストと距離の情報を持つ。 頂点番号1からの最短距離が変化しないように、グラフの辺を消去していく。 こ…