[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! \]