do_while_true

一言(ヒトコト)

摘要: 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)