tokizo

競技プログラミングの備忘録や日記

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

dfsの疑問点

経緯 敬遠していた,グラフ問題に対する有効的で基礎的なアルゴリズムであるdfs(depth-first-search)の苦手意識の払拭のため練習を行うことにした 解いた問題 ABC054 C - One-stroke Path 頂点1を始点とした全頂点経由経路の数を求める ABC075 C - Bridge 連…