SP11443 DAVIDG - Davids Greed

大卫国王以吝啬闻名。他占据着整个王国的黄金，却从不借出哪怕一枚金币。随着岁月流逝，恩里克国王时期修建的街道逐渐破败，村民们运输货物的马车常常颠簸，导致货物丢失。 这一问题严重影响了商人们，因为他们的食品和商品屡屡失落。于是，商人们堵住了城堡的入口，直到国王承诺修复街道。 面对村民的烦扰，国王不得不答应修复王国的街道。然而，由于他的吝啬，他只愿意修复对城市至关重要的街道，我们称之为“重要街道”。 “重要街道”定义为连接城市中一个商业点A与另一个商业点B的唯一路径，即从A到B不存在其他路径。这些街道由一些坐标X和Y表示，假设每个商业点在空间中都是一个独立的点。 恩里克国王曾经修建的街道不仅连接了每一对商业点，因此修复所有街道的成本会巨高。为了节省开支，大卫国王决定只修复“重要街道”。但他并不擅长计算，因此需要你编写一个程序来帮助他。 修复街道的成本由它的长度和一个单位修复费用P决定。例如，如果$P = 3$，且点A和B之间的距离为$3.5$，那么修复这条街道的总成本为$3.5 \times 3$。注意：总成本需要向上取整。 **本翻译由 AI 自动生成**

无

无