当前位置: 代码迷 >> 综合 >> SPOJ Two Paths(树形dp,最大不相交路径长度乘积)
  详细解决方案

SPOJ Two Paths(树形dp,最大不相交路径长度乘积)

热度:58   发布时间:2023-12-08 10:20:39.0

题目链接:
SPOJ Two Paths
题意:
给一个 n 个节点和 n?1 条边的树,求两条不相交(无公共节点)的路径长度乘积最大值?(路径长度就是路径上边的数量)
数据范围: n

  相关解决方案