2021年8月22日
BEST定理学习笔记
摘要： ## 内容： 对于一张有向图，以 $s$ 为起点，它的欧拉回路数量为 $$ det_sdeg_s!\prod (deg_u-1)![u \neq s] = det_sdeg_s\prod (deg_u-1)! $$ $det_s$ 表示以 $s$ 为根的有根生成树个数 (可以是内向树也可以是外向树) 阅读全文
posted @ 2021-08-22 22:14 youwike 阅读(44) 评论(0) 推荐(0) 编辑