城市 新建了 个座房子,城市规划处用 条双向街道将房子连在一起,使得任意两座房子之间有且仅有一条道路可达。牛牛和牛妹将被随机分到两个房子,现在牛牛想知道,他和牛妹房子的最长路径是多少。
示例1

输入

7,[2,3,5,4,5,5],[5,2,1,6,7,4],[15,6,14,4,1,6]

输出

35

说明

当牛牛和牛妹分别被分到  ,  两个房子时,路径最长。




备注:
房子  , 房子  , 街道长度 。表示房子  与房子  之间有一条长度为 的道路相连。 。
加载中...