**题目描述**
有 $n$ 份工作要分配给 $n$ 个人来完成,每个人完成一份。第 $i$ 个人完成第 $k$ 份工作所用的时间为一个正整数 $t_{i,k}$,其中 $1 \leq i, k \leq n$。试确定一个分配方案,使得完成这 $n$ 份工作的时间总和最小。
-
+
输入包含 $n + 1$ 行。
-
+
第 1 行为一个正整数 $n$。
-
+
第 2 行到第 $n + 1$ 行中每行都包含 $n$ 个正整数,形成了一个 $n \times n$ 的矩阵。在该矩阵中,第 $i$ 行第 $k$ 列元素 $t_{i,k}$ 表示第 $i$ 个人完成第 $k$ 件工作所要用的时间。
-
+
输出包含一个正整数,表示所有分配方案中最小的时间总和。
-
+
限制范围:
-
+
$1 \leq n \leq 15$
-
+
$1 \leq t_{i,k} \leq 10^4$
-
+
输入样例:
-
+
```text
5
9 2 9 1 9
8 8 1 8 4
9 1 7 8 9
```
-
+
输出样例:
-
+
```text
5
```
}
}
}
-int main(int argc, char const *argv[]) {
+int main() {
int n;
scanf("%d", &n);
for (int i = 1; i <= n; i++) {