传送门
解答
随便找个根。
设\(f_u\)表示以\(u\)为根的子树的“圆排列”数，则通过枚举儿子的排列与它们的“圆排列”从何处“断开”，有：
\[f_u = |son_u|!\prod_{v\in son_u}f_v(|son_v|+1)
\]
化简，得：
\[ans = \prod_{u} deg_u!
\]
标签：化简,排列,传送门,CF1172B,son,Nauuo,为根,Circle,prod
来源： https://www.cnblogs.com/topsecret/p/14791212.html