BEST定理

求一个欧拉图本质不同的欧拉回路的个数,\(ans=T\times\prod(out_i-1)!\)

\(T\) 为原图能生成的外向树个数

如果要算上重边的话,就乘上相应的阶乘即可

posted @ 2024-01-16 21:42  hubingshan  阅读(24)  评论(0)    收藏  举报