2010-03-10から1日間の記事一覧
http://acm.pku.edu.cn/JudgeOnline/problem?id=3255 重み付きグラフが与えられて,2番目にコストが小さい経路のコストを出力する問題. 1番コストが小さいものなら普通のダイクストラ法でいいのだが,今回は2番目なので各頂点に対して2番目までのコストを覚…
http://acm.pku.edu.cn/JudgeOnline/problem?id=3255 重み付きグラフが与えられて,2番目にコストが小さい経路のコストを出力する問題. 1番コストが小さいものなら普通のダイクストラ法でいいのだが,今回は2番目なので各頂点に対して2番目までのコストを覚…