Function count_directed_spanning_tree

Source
pub fn count_directed_spanning_tree<P: PrimeMod>(
    g: &Graph<Directed, impl EdgeTrait>,
    root: usize,
) -> ConstModInt<P>
Expand description

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