金魚亭日常

読書,ガジェット,競技プログラミング

2017-10-04から1日間の記事一覧

AtCoder ABC #022 C - Blue Bird

C: Blue Bird - AtCoder Beginner Contest 022 | AtCoder 1 から出て 1 に戻る道を考えるが,まず,1に隣接している点から出て別の隣接している点に戻る道を考える. 1を除いたグラフについてワーシャルフロイドで全組み合わせの最短距離を求めておく. 1に…