首页 > meeting
头像 Yvonne_sq
发表于 2019-07-31 16:24:54
题意:有n个城市,编号从1到n,然后只有n-1条连线,就是说不会成环。从第一个地方到另一个地方只需要1秒,现在有k个人,分别分布 在不同的城市,现在问他们相聚最短所需的时间,就是说着k个人中用时最长的时间,而不是总时间。 解题思路: 就是找到最长的直径,然后取半径。 先在这k 展开全文