「7-4」D 、配对 - 题目

时间限制：1000 ms 内存限制：128 MiB 输入文件：D.in 输出文件：D.out

题目类型：传统评测方式：文本比较

上传者： root

登录后才可以提交提交记录统计讨论题解

本题采用文件输入输出。

输入文件为 D.in，输出文件为D.out。

有个元素（n 是偶数）,依次编号为，现在要把它们配成 n/2 对，其中第个元素与第

个元素配对的代价是 a[i][j]（保证 a[i][j]=a[j][i]，且 a[i][i]=0），那么所有元素配对的最小代价是多少？

从文件 D.in 中读入数据。

第行为，表示有个元素。

接下来的行，每行个整数，表示的矩阵，其中矩阵的第行第列的整数表示 a[i][j]。

输出到文件 D.out 中。

一个整数，表示最小代价。

D.in

4
0 100 5 100
100 0 100 11
5 100 0 100
100 11 100 0

D.out

#172. 「7-4」D 、配对暂未评定