蒟蒻关于树上直径的一点小疑问
  • 板块灌水区
  • 楼主phil071128
  • 当前回复4
  • 已保存回复4
  • 发布时间2021/10/18 17:32
  • 上次更新2023/11/4 03:23:23
查看原帖
蒟蒻关于树上直径的一点小疑问
306734
phil071128楼主2021/10/18 17:32

Rt,萌新初学树上dp

请问:

根据这个结论: 最长链 = 在某个结点的子树中以它为端点的最长链+次长链。

红圈 圈出来的这一块组成了根的儿子的最长链,那么如果这时候连到根,形态好像就不是一条链了.

蒟蒻的表达可能不是很清晰.见谅

2021/10/18 17:32
加载中...