Ghép Cặp Nhân Viên Và Nhiệm Vụ
Points
60
AC Rate
0.0%
Time limit
2.0 s
Memory limit
256M
Group
Uncategorized
Đề bài
Một công ty có $N$ nhân viên và $N$ nhiệm vụ cần hoàn thành. Chi phí để nhân viên thứ $i$ thực hiện nhiệm vụ thứ $j$ là $C_{i, j}$. Mỗi nhân viên phải nhận đúng một nhiệm vụ và mỗi nhiệm vụ chỉ được giao cho đúng một nhân viên.
Hãy tìm tổng chi phí nhỏ nhất để phân công toàn bộ $N$ nhiệm vụ cho $N$ nhân viên.
Dữ liệu vào
- Dòng đầu tiên chứa số nguyên dương $N$ ($1 \le N \le 16$).
- $N$ dòng tiếp theo, mỗi dòng chứa $N$ số nguyên $C_{i, j}$ ($0 \le C_{i, j} \le 10^6$).
Dữ liệu ra
- Một số nguyên duy nhất là tổng chi phí nhỏ nhất.
Ví dụ
| Input | Output |
|---|---|
| 3 1 2 3 2 4 6 3 6 9 |
10 |
Giới hạn
- $1 \le N \le 16$
- $0 \le C_{i, j} \le 10^6$
Community Discussion