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