2020-09-07から1日間の記事一覧

JOIopen2020

結果 100+100+100=300pt 1stタイ 問題 A Furniture: グリッドグラフの頂点が関節点か判定して、そうでないならそれを削除するクエリを処理する問題。できるだけ左下を通るようなパスとできるだけ右上を通るようなパスを管理すると、dfsの計算時間が償却され…