问个问题
  • 板块学术版
  • 楼主Custlo0793
  • 当前回复4
  • 已保存回复4
  • 发布时间2021/10/12 12:42
  • 上次更新2023/11/4 04:00:37
查看原帖
问个问题
307535
Custlo0793楼主2021/10/12 12:42

请问如何构造一颗 N\rm N 个节点的树 T\rm T 满足 uTSizeu=K\rm \sum_{u \in T}{Size_{u}} = K , 保证有解,求最优复杂度。

有没有 N2logN\rm N ^ 2\log N 的。

2021/10/12 12:42
加载中...