dongbo
28-11-2010, 17:52
Có m người thợ và n công việc. Mỡi người thợ có thể làm một số công việc. Các thông tin được cho trong tệp 'KN.DAT' có cấu trúc sau:
* Dòng đầu là 2 số m, n
* m dòng kế tiếp, mỗi dòng ghi các công việc có thể thực hiện của người i, với i=1..m
Ví dụ: 3 8
5 1 2 6
4 1 3 7 8
6 2 5 4
Hãy lập chương trình đưa ra phương án phân công sao cho:
* Mỗi người làm ít nhất 2 việc
* Mỗi việc chỉ được thực hiện 1 lần.
Các bạn cố gắng giúp mình một tay. Nhanh lên nhé. Tối nay mình nộp bài rồi. Các bạn có thể cung cấp thuật toán hoặc code của một vài thủ tục, hàm cần thiết để mình tham khảo. Cảm ơn rất nhiều.
* Dòng đầu là 2 số m, n
* m dòng kế tiếp, mỗi dòng ghi các công việc có thể thực hiện của người i, với i=1..m
Ví dụ: 3 8
5 1 2 6
4 1 3 7 8
6 2 5 4
Hãy lập chương trình đưa ra phương án phân công sao cho:
* Mỗi người làm ít nhất 2 việc
* Mỗi việc chỉ được thực hiện 1 lần.
Các bạn cố gắng giúp mình một tay. Nhanh lên nhé. Tối nay mình nộp bài rồi. Các bạn có thể cung cấp thuật toán hoặc code của một vài thủ tục, hàm cần thiết để mình tham khảo. Cảm ơn rất nhiều.