n-knuu's logs

憧れ駆動。だいたい競プロ

Dijkstra

九州大学プログラミングコンテスト2014 D. 切符分割

研究室のプロコンでQUPC2014を1時間で解こうとしたら、3問しか解けなかった。 問題 D: 切符分割 - 九州大学プログラミングコンテスト2014 | AtCoder 電車の路線図が重み付き無向グラフG=(V, E)としてが与えられる。駅vから駅uまでの距離がd_vuであるとする。…

CODE THANKS FESTIVAL 2015 G - カメレオン

問題 G: カメレオン - CODE THANKS FESTIVAL 2015 オープンコンテスト | AtCoder

AOJ2332 Space-Time Sugoroku Road(時空のスゴロク・ロード)

問題 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2332