2019-01-26から1日間の記事一覧

こともなし

晴。 昨晩は明け方まで AOJ をやっていた。そんなになるとは思っていなかったのだが、この問題を Ruby で解いていて詰まってしまったのである。グラフの単一始点最短経路問題なので、まずはふつうに幅優先探索で実装したのだが、なんとメモリオーバーになっ…