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

AISing Programming Contest 2019 / エイシング プログラミング コンテスト 2019:C - Alternating Path(300)

問題 https://atcoder.jp/contests/aising2019/tasks/aising2019_c 考え方 コンテスト中に考えていたこと グリッドグラフの問題。ぱっとみ二部グラフにしたくなる。過去の企業コンでも似たような問題があった。 各黒い点から dfs して白→黒→白→...とたどった…