[CF1172B] Nauuo and Circle
Posted top_secret的小尛博客
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了[CF1172B] Nauuo and Circle相关的知识，希望对你有一定的参考价值。
解答
随便找个根。
设\\(f_u\\)表示以\\(u\\)为根的子树的“圆排列”数，则通过枚举儿子的排列与它们的“圆排列”从何处“断开”，有：
\\[f_u = |son_u|!\\prod_{v\\in son_u}f_v(|son_v|+1)
\\]
化简，得：
\\[ans = \\prod_{u} deg_u!
\\]
以上是关于[CF1172B] Nauuo and Circle的主要内容，如果未能解决你的问题，请参考以下文章