PDA

View Full Version : [Q] Giúp em với



zizi1
19-02-2003, 10:56
Cho n công việc (n<=1000), input cho các cặp số (i,j) nghĩa là công việc i phải làm trước công việc j.
Tìm cách sắp xếp thứ tự làm của các công việc sao cho thoả mãn đề bài.

guardian
19-02-2003, 13:44
Bạn đưa cái đề rõ ràng một chút + sample input - output, chứ đưa như thế ... ai mà hiểu nổi :D

btkiet
21-02-2003, 09:29
Đây là bài toán phân công công việc, nếu không có yêu cầu khác nữa thì có thể thực hiện dễ dàng bằng cách tìm các công việc mà không có công yêu cầu công việc trước (nghĩa là i=0) để sắp thực hiện trước. sau đó là đến các công việc có công việc i nằm trong danh sách các công việc đã được thực hiện... lặp lại cho đến khi hết công việc.