2010-04-18から1日間の記事一覧
http://acmicpc-live-archive.uva.es/nuevoportal/data/p4680.pdf 問題 頂点数N、辺数Rのグラフでstartからendまで行くパスを考える。そのようなパスの中で使用している辺の重みの最大値と最小値の差の最小値はいくらかという問題。 パスが無い場合はNO PATH…
http://acmicpc-live-archive.uva.es/nuevoportal/data/p4680.pdf 問題 頂点数N、辺数Rのグラフでstartからendまで行くパスを考える。そのようなパスの中で使用している辺の重みの最大値と最小値の差の最小値はいくらかという問題。 パスが無い場合はNO PATH…