Phân Công Nhân Viên

Buổi 23 — Thao tác bit
Points
45
AC Rate
0.0%
Time limit
2.0 s
Memory limit
256M
Group
number
Submissions
Đề bài

Có $N$ nhân viên và $N$ công việc. Chi phí để nhân viên $i$ thực hiện công việc $j$ là $c_{i,j}$. Mỗi nhân viên thực hiện đúng một công việc và mỗi công việc được giao cho đúng một nhân viên. Hãy tìm tổng chi phí nhỏ nhất.

Dữ liệu vào
  • Dòng đầu tiên chứa số nguyên $N$.
  • $N$ dòng tiếp theo, mỗi dòng chứa $N$ số nguyên, dòng thứ $i$ chứa $c_{i,0}, c_{i,1}, \ldots, c_{i,N-1}$.
Dữ liệu ra
  • In ra tổng chi phí nhỏ nhất.
Ví dụ
Input Output
3
9 2 7
6 4 3
5 8 1
9
Giới hạn
  • $1 \le N \le 20$
  • $1 \le c_{i,j} \le 10^6$
Draft saved