2018年7月8日
删边
摘要： Description 给出N个点,N-1条边的连通图. 现要求删除一条边,使得连通块的直径总和最大.所谓连通块的直径是指连通块中最远两点之间的距离。 问:直径总和最大是多少?Input 文件名为 delete.in 第一行正整数N. 接... 阅读全文
posted @ 2018-07-08 21:25 银叶草 阅读(161) 评论(0) 推荐(0) 编辑
Live2D