← 返回比赛
已结束 GESP欢乐赛 #14
← 上一题 下一题 →

A1541 | 最小坐标和

来源官方 / 2023
时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

Yuilice是AC狗的好朋友，今天他来给给狗星的小伙伴们出了一套题，这是其中的第一道。

Yuilice会给出$2n$个正整数，每个正整数$a_i$可以选择另外一个正整数$a_j(1 \leq i , j\leq N)$组成一个坐标。

现在，Yuilice想知道，在这$N$对坐标当中，你是否可以找到一条路径$s$，从其中某个点开始，遍历所有的坐标一次，并且使得路径长度尽可能地小。

Note

路径长度的计算为路径上所有相邻点之间距离的总和。

输入格式

第一行输入一个整数$T$，代表接下来有$T(1 \leq T \leq 100 )$组样例进行计算。

每一组样例的第一行输入一个整数$n(1 \leq n \leq 100)$，代表本组样例共有$2n$个数。

随后一行输入$2n$个数$a_i(1 \leq a_i \leq 10^4)$。

输出格式

每一组样例输出一个数，代表该路径长度的最小值。

输入输出样例

输入 #1
2
3
15 20 20 15 10 10
2
1 2 3 4
输出 #1
10
2
C++ 编辑器
输入
输出