ID: 1175

Type: Default

1000ms

256MiB

Difficulty: 4

Uploaded By:

Tags>

京东

题目内容

塔之国有 $n$ 个城市，塔塔作为塔之国国王，他希望所有塔之国的城市能够连通起来。

现在他下令塔之国的所有施工队同时施工同时，已知塔之国的施工队的施工速度均为 $1$ 距离单位/年，

对于每个城市，城市的领导者都会向每个相邻的城市派出施工队进行修路(所有城市相邻)，

并且每个施工队都按照最短的路线修路，如果两个施工队碰头，那么两个城市相连。