[問題案] Counting Eulerian Circuits

[maspypy]

[問題] $M\geq 1$ を満たす有向グラフが与えられる．Eulerian Circuits であって最初に通る辺が番号 $0$ の辺であるものを数える．

[解法] BEST Theorem

[想定揉めどころ] 「全頂点を通るものを数えよ」とするかどうか．

https://judge.yosupo.jp/problem/eulerian_trail_directed

ではこれはしなかった．しないでよい気がする．

[制約] $N\leq 500$