Module matrix_tree

行列木定理を用いた数え上げ

Problems

• https://judge.yosupo.jp/problem/counting_spanning_tree_undirected
• https://judge.yosupo.jp/problem/counting_spanning_tree_directed

Functions

count_directed_spanning_tree

有向グラフにおいて、頂点rootを終点根とするような、有向全域木の個数を数える。

count_undirected_spanning_tree

無向グラフにおいて、無向全域木の個数を数える。