首页 新闻 搜索 专区 学院
当前位置: 博问标签 /树形动规/未解决/ 已解决
0
回答数

180 请问一下这道题怎么做?要有解析谢谢!(树形动态规划)

题目描述:给出 N 个点,N-1 条边的连通图.现要求删除一条边,使得连通块的直径总和最大.所谓连通块的直径是指连通块中最远两点之间的距离。问:直径总和最大是多少?输入:文件名为 delete.in第