求助树上问题
  • 板块学术版
  • 楼主ydzr00000
  • 当前回复2
  • 已保存回复3
  • 发布时间2024/6/28 11:44
  • 上次更新2024/6/28 15:44:13
查看原帖
求助树上问题
529296
ydzr00000楼主2024/6/28 11:44

给定一棵树 TT,有 nn 个点,边的长度均为 11。

∀1≤i<n\forall 1\leq i < n,求出树上长度为 ii 的路径数量。

最优可以做到什么复杂度?

2024/6/28 11:44
加载中...