求助关于树的计数问题
  • 板块学术版
  • 楼主Ignotus
  • 当前回复8
  • 已保存回复8
  • 发布时间2022/5/16 21:38
  • 上次更新2023/10/28 01:16:53
查看原帖
求助关于树的计数问题
197717
Ignotus楼主2022/5/16 21:38

RT,想到两个问题。

  1. nn 个节点,树高为 kk 的有根树个数。
  2. nn 个节点,树的直径为 kk 的有根树个数。

请问这两个问题是否有题目来源?如果没有,那么复杂度大概能做到多少呢?/kel

2022/5/16 21:38
加载中...