1. \(prufer\)序列和完全图的生成树一一对应(考虑构造)

  2. 完全图的生成树个数为\(n^{n - 2}\)

  3. 满足第\(i\)个点的度数为\(d_i\)的生成树为\(\frac{n!}{\prod (d_i - 1) !}\)

  4. 把\(m\)个联通块,第\(i\)个大小为\(a_i\),连接起来的方案数为\(n^{m - 2} \prod a_i\)

  5. \(n\)个点,指定\(k\)个点在不同的树中,形成\(k\)个森林的方案数为\(k * n^{n - k - 1}\)

最新文章

  1. 如何配置和使用Spring框架的bean
  2. asp.net分页方法
  3. fio
  4. 编程之美的2.17,数组循环移位 & 字符串逆转(反转) Hello world Welcome => Welcome world Hello
  5. 站点发布到 IIS 后,System.Data.SqlLite.dll 末找到
  6. SpringMVC处理脚本,SQL注入问题
  7. Amoeba相关产品及其介绍
  8. 2D游戏编程2--windows高级编程
  9. 学习Swift -- 可选链
  10. 全世界最详细的图形化VMware中linux环境下oracle安装(二)【weber出品必属精品】
  11. jQuery本身方法($.each,$.map,$.contains,$ajax)
  12. 关于Django模板引擎的研究
  13. Jenkins安装plugin
  14. 201521123061 《Java程序设计》第十一周学习总结
  15. 输入系统:进程间双向通信(socketpair+binder)
  16. [转载] java多线程总结(一)
  17. jsp相关笔记(二)
  18. spring cloud: Hystrix(七):Hystrix的断容器监控dashboard
  19. 正确的类引用却显示* cannot be resolved
  20. sql 多表查询结果验证

热门文章

  1. Elastic-Job-Lite分析——作业调度器 JobScheduler 的创建过程
  2. [转]VS2015 Git 源码管理工具简单入门
  3. 【转】深入浅出JMS(三)--ActiveMQ简单的HelloWorld实例
  4. 一步步实现windows版ijkplayer系列文章之七——终结篇(附源码)
  5. Fiddler模拟post四种请求数据
  6. PYTHON-组合 封装 多态 property装饰器
  7. 2018-2019-2-20175225 实验二《Java开发环境的熟悉》实验报告
  8. 【转载】如何让图片按比例响应式缩放、并自动裁剪的css技巧
  9. 前端工程化-webpack简介(一)
  10. php 中使用include、require、include_once、require_once的区别