ctyl's problem solving

競技プログラミングが主な話題です。

yukicoder No.277

幅優先探索★3.初の幅優先探索の実装で,queueを使うことまではうっすら知っていましたがどう書けばいいかわからず・・下のリンクを参考にしました.というか自分のソース見ると結果的にほぼパクリです.なので今回はgistはなし.stack9996さんありがとうございますm(_ _)m.

コスト順にノードを管理して葉から葉の距離を測るケースを排除していて綺麗な解法だと思いました.次のbfsは自力で実装したいぞ!

#47739 No.277 根掘り葉掘り - yukicoder