求解

【问题描述】
阿Q收到了来自TY的礼物,一个巨大的棒棒糖。这个棒棒糖是由n个糖果和n-1根短棒
连接在一起形成的。糖果从1到n标号。阿Q觉得它太大了不够美观,于是决定折掉一根短棒,
把它分成两个小棒棒糖。阿Q希望折开之后两个小棒棒糖的直径之和最大。阿Q把棒棒糖
的直径定义为最远的两个糖直接的距离。
【输入说明】
第一行,一个整数n,表示大棒棒糖有个糖果;之后n-1行,每行三个整数x,y,z,表
示糖果x与糖果y由长度为z的短棒连接
【输出说明】
一行一个整数,表示直径和的最大值。
全部评论

相关推荐

HNU_fsq:建议直接出国,这简历太6了。自愧不如
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务