Phân Công Nhân Viên
Points
45
AC Rate
0.0%
Time limit
2.0 s
Memory limit
256M
Group
number
Đề 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$
Community Discussion