LCGUO

摘要： 【题目描述】 平面上有 \(N\) 个城市。第 \(i\) 个城市的坐标为 \((x_i,y_i)\) 。同一个坐标上可能有多个城市。在坐标为 \((a,b)\) 的城市和坐标为 \((c,d)\) 的城市间建造一条道路需要 \(min(|a-c|,|b-d|)\) 円。只能在城市与城市间建造道路。 阅读全文