有向グラフと根 $r$ が与えられ、$r$ を根とする全域有向木の個数を求める。