Задача про призначення#1781
Одна з класичних задач комбінаторної оптимізації — це "задача призначення". Її формулювання таке.
Є робітників, пронумерованих від до , і робіт, також пронумерованих від до . Якщо -го робітника призначають на -у роботу, він отримує зарплату c_{ij} одиниць грошей. Знайдіть таке призначення робітників на роботи (кожен робітник отримує рівно одну роботу, кожна робота призначається рівно одному робітнику), щоб сумарна зарплата була мінімальною (відповідна сума називається вартістю призначення).
Напишіть програму для розв'язання задачі призначення.
У першому рядку задано ціле число (1 \le n \le 10).
Кожен з наступних рядків містить по цілих чисел. -те число у (i + 1)-му рядку дорівнює c_{ij} (1 \le c_{ij} \le 1000).
Виведіть мінімальну можливу вартість призначення.
Приклад 2
Приклад 1