Có N công việc, mỗi việc thứ i phải làm trước một số công việc nào đó trong N việc này . Hãy xếp lịch thực hiện đủ N công việc.
Dữ liệu vào : file xeplicj.inp cấu trúc gồm
Dòng đầu ghi số tự nhiên N cách nhau ít nhất 1 khoảng cách (N<=100)
Các dòng tiếp theo thể hiện quan hệ thứ tự bộ phận: dòng đầu là số i, các số tiếp theo là Jj1,Ji2,...jIs thể hiện việc i phải làm trước các công việc Jj1, Ji2, ...Jis.
Dữ liệu ra: file xeplicj.out ghi kết quả gồm N dòng ghi các công việc được lần lượt thực hiện theo thứ tự tù trên xuống dướí.
xeplich.inp
10
1 2 3 {việc 1 phải thực hiện trước việc 2 3}
2 4 10 {việc 2 phải thực hiện trước việc 4 10 }
3 5 { việc 3 phải thực hiện trước việc 5}
4 6 8 { việc 4 phải thực hiện trước việc 6 8}
5 8 { việc 5 phải thực hiện trước việc 8}
6 3 { việc 6 phải thực hiện trước việc 3}
7 9 5 { việc 7 phải thực hiện trước việc 9 5}
9 4 10 { việc 9 phải thực hiện trước việc 4 10}
xeplich.out
1
2
7
9
4
6
3
5
8
10
Bookmarks