昨日勉強した深さ優先探索の練習です。こういうのをパパっと5分くらいで書けるようになりたいです。AtCoder Typical Contest のA問題迷路のスタートからゴールまでたどり着けるか判定せよって問題ですね。同じ迷路でも、ゴールまでの最短経路を求める問題だ…

今回は無向グラフの問題を題材に深さ優先探索(Depth First Search)を勉強します。AtCoder Begginer Contest 054のC問題です。問題文の概要は、「N頂点の無向グラフが与えられたとき、頂点1を始点として全頂点を一度だけ通るパスは何通りあるか」というもので…

今まで書いてきた競プロカテゴリの記事は自分で読み返すためだけのメモ書き程度の扱いでしたが、今回は他人に読まれることを意識して書いてみます。累積和とは、初項からある項までの和のことで、区間の中の和を効率よく求めるアルゴリズムでよく使われるら…