随笔分类 -  树的直径

[dfs][树的直径] Jzoj P1737 删边
摘要：Description 给出N个点,N-1条边的连通图. 现要求删除一条边,使得连通块的直径总和最大.所谓连通块的直径是指连通块中最远两点之间的距离。 问:直径总和最大是多少? Description 给出N个点,N-1条边的连通图. 现要求删除一条边,使得连通块的直径总和最大.所谓连通块的直径是指 阅读全文
posted @ 2018-07-08 20:28 BEYang_Z 阅读(388) 评论(0) 推荐(0)