求助站外题
  • 板块学术版
  • 楼主bamboo12345
  • 当前回复6
  • 已保存回复6
  • 发布时间2024/11/22 08:31
  • 上次更新2024/11/22 14:46:59
查看原帖
求助站外题
369181
bamboo12345楼主2024/11/22 08:31

给出一颗有些边已经定向的树,现在可以将未定向的边定向,求最长链的最小长度是多少。

说是可以很轻松地做到 O(nlogn)O(n\log n) 或者 O(n)O(n)的,求大佬解答

2024/11/22 08:31
加载中...