AT_arc076_b.[ABC065D] Built?

提高+/省选-

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

在平面上有 $N$ 个城市。第 $i$ 个城市位于坐标 $(x_i, y_i)$ 。可能有多个城市位于同一个坐标。

在坐标 $(a, b)$ 的城市和坐标 $(c, d)$ 的城市之间修建一条道路需要花费 $min(|a-c|, |b-d|)$ 元。只能在城市与城市之间修建道路。

为了使任意两个城市之间都能够通过若干条道路互相到达，至少需要多少元？

输入按以下格式从标准输入给出。

$N$
$x_1$ $y_1$
$x_2$ $y_2$
$\vdots$
$x_N$ $y_N$

输出为了使任意两个城市之间都能互相到达至少需要花费的最小金额。

在城市 $1$ 和城市 $2$ 之间、城市 $2$ 和城市 $3$ 之间修建道路，则所需金额为 $2 + 1 = 3$ 元。

由 ChatGPT 5 翻译

输入解题思路，AI测评打分。不知道怎么写?