配对
测试数据来自 system/1093
作业已超过截止时间，您无法递交本题目。
时间限制：2秒 内存限制：256M
【问题描述】
有 \(n\) 个工人（\(n\) 是偶数），依次编号为 \(1,2,…,n\)，现在要把他们两两配对分成 \(n/2\) 组，其中第 \(i\) 个人与第 \(j\) 个人配对成一组的内耗指数是 \(w[i][j]\)（保证 \(w[i][j]=w[j][i]\)，且 \(w[i][i]=0\)），那么所有工人配对后的总内耗指数最小是多少？
【输入格式】
第 1 行为 \(n\)，表示有 \(n\) 个工人。
接下来的 \(n\) 行，每行 \(n\) 个整数，表示 \(n*n\) 的矩阵 \(W\)，其中矩阵的第 \(i\) 行第 \(j\) 列的整数表示 \(w[i][j]\)。
【输出格式】
一个整数，表示最小内耗指数。
【输入输出样例1】
Input
4
0 100 5 100
100 0 100 11
5 100 0 100
100 11 100 0
Output
16
【数据限制】
\(2≤n≤20\)，\(0≤w[i][j]≤1000\)