ダイクストラを学ぶ

ICPC直前の最後の勉強会。
今回はダイクストラの最短経路について学んだ。

そしてそれを応用して、今年の国内模擬予選のF問題に挑戦。
そして激しくこける。

解法を教えてもらうも、まったく頭が付いてこない。
寝不足のせいかもしれないと思いながらPascalに説明してもらってようやく理解。
だが、今度がコーディングでこける。

最終的にアルゴリズムも分かったし、コードの書き方も学んだけど本番で使えるかは微妙。
＿|￣|○