摘要:
BEST 定理。 从 $s$ 出发的欧拉回路个数。选出一个内向树,对于 $u$ 指定父边作为从 $u$ 离开的最后一条边。再对所有节点剩余的出边随意定一个顺序,方案数是: $$ T_s\times out_s!\prod_{i\neq s}(out_i-1)! $$ 其中 $T_s$ 是 $s$ 为 阅读全文
posted @ 2023-08-18 16:51
do_while_true
阅读(355)
评论(0)
推荐(2)
浙公网安备 33010602011771号