問題
n*n개의 수가 주어진다(1<=n<=20).
이때 겹치지 않는 각 열과 각 행에서 수를 하나씩 뽑는다.
(즉, 총 n개의 수를 뽑을 것이다. 그리고 각 수는 100 이하의 값이다.)
이 n개의 수의 합을 구할 때 최솟값을 구하시오.
入力
첫 줄에 n이 입력된다. 다음 줄 부터 n+1줄 까지 n개씩의 정수가 입력된다.
出力
구한 최소 합을 출력한다.
例題
3
1 2 5
2 4 3
5 4 3
7
出典
문제해결을 위한 창의적 알고리즘 (고급)
ログインしないとコードを書けません。