题目链接：http://codeforces.com/contest/1173/problem/D
赛场上弱爆了的小菜鸡（本人），怎么也没想到这道看起来近似于神仙计数/生成函数的题正解竟然如此简洁。
前提是得想明白一个显然的性质，那就是一棵子树在圆上会是一段连续区间。这个画一画图就可以想明白。
答案不需要考虑轮换对称（认真读题！！！）！然后就转换成了固定根节点在圆上的位置，然后求一棵树的近似于dfn序的序列有多少种（这里说近似，是因为子树的根不一定在子树连续区间的最前端，只有这点与常规dfn序不同）。那我们喜闻乐见地发现答案就是树上所有点的度数的阶乘（可理解为在每个子树根往下走儿子的顺序数*自己的位置数）乘在一起，再乘上n（根所在圆上的位置数）。

显然此题的代码太过简捷以至于并不需要放上来qwq……

最新文章

1. Runloop 深入理解（转）
2. 多播程序设计（基于UDP协议）
3. struts2配置文件的加载顺序以及 struts.xml package 的配置说明
4. r0遍历系统进程方法总结
5. IDH2.5.1. Pain Points
6. ref out 方法参数
7. [转]在PHP语言中使用JSON
8. dup和dup2函数以及管道的实现
9. 一些嵌入式和FPGA相关模块的开源
10. Java文件末尾追加字符串
11. Top 100 words for advanced learners.
12. JDK8环境变量配置相关问题
13. Hadoop Error:Name node is in safe mode的解决方法
14. Android5.0L下因sensorservice crash导致systemserver重新启动的第二种场景分析
15. APUE-文件和目录（六）函数ftw和nftw
16. 让你的Capslock键变废为宝
17. Kubernetes — 为什么我们需要Pod？
18. spring aop 切面编程
19. 解析ReentrantLock实现原理
20. mongodb集群配置副本集

热门文章

1. PHP array_fill()
2. linux下环境变量C_INCLUDE_PATH
3. ZendFramework2学习笔记 表单过滤、表单验证
4. 1366 xth 的第 12 枚硬币
5. Android shape自定义形状，设置渐变色
6. 学习笔记二十三——字符函数库cctype【转】
7. 在android系统调试中使用tinyalsa命令【转】
8. NOI 2009A 诗人小G
9. bzoj 1029 [ JSOI 2007 ] 建筑抢修 —— 贪心
10. VS2010中文注释带红色下划线的解决方法