题目内容

在一个智能农场中，有 $n$ 块需要巡检的多边形地块，编号为 $1$ 到 $n$。每块地的边界由若干顶点按输入顺序首尾相连形成。现在有一台巡检机器人，它可以在地块之间以固定速度 $v$ 直线移动。第 $i$ 块地的边界上，机器人巡检时的移动速度为 $s_i$。

你需要为机器人规划一个完整路线：

• 机器人初始停放在一个你可以选择的位置。可以令它与第一个巡检地块的起始顶点重合，因此初始转移距离为 $0$。
• 选定一个地块巡检顺序。
• 对每块地，在它的边界顶点中选一个作为该地块的起始顶点。
• 机器人从当前位置以速度 $v$ 直线移动到下一个地块的起始顶点；对第一块地，直接从初始位置出发。
• 到达后，以速度 $s_i$ 沿该地块边界按输入顶点顺序连续移动，依次经过全部 $m_i$ 个顶点并回到起始顶点。
• 巡检过程不能暂停；地块之间的转移路径可以穿过其他地块，但不会额外巡检。