2023-01-01から1ヶ月間の記事一覧

ABC284 E - Count Simple Paths

try-catch DFS を布教したいだけ(twitter を眺めていたら見つけたのでパクっただけなんですが…) 問題 atcoder.jp 頂点 辺の単純無向グラフが与えられる。各頂点の次数は 以下である。 頂点 からの単純パスの個数を とした時、 を求めよ。 制約 解法 基本的…