问题3. 实际中，我们既希望村民到医疗点很方便，同时希望维修的道路成本尽量小。因此既希望村庄村民到医疗点的总距离S1尽量小，又希望维修的道路总里程S2尽量小，但二者通常无法同时达到最小。如果让这两种距离和S1+S2最小，应如何设置医疗点。给出总距离，并做出维修道路的图形。比较问题1和问题2，S1+S2减少多少。

这是一个经典的最小生成树问题，可以使用 Prim 或 Kruskal 算法求解。具体步骤如下：

1. 构建完全图，其中节点为村庄和医疗点，边权为它们之间的距离。

2. 使用 Prim 或 Kruskal 算法得到最小生成树，即连接所有节点的边中，总权值最小的树。

3. 将医疗点设置在最小生成树的任意一个节点上即可。

4. 绘制最小生成树的图形，标注出连接村庄和医疗点的边，这些边即为需要维修的道路。

5. 总距离为所有村庄到医疗点的距离之和加上所有需要维修的道路长度之和，即 S1+S2。

相比于问题1和问题2，S1+S2会更小，因为在最小生成树中，连接每个村庄和医疗点的道路都是最短的，同时需要维修的道路长度也是最小的。