Хичээл бүрт "a хичээлийг b хичээлийн өмнө дуусгасан байх ёстой" хэлбэрийн нөхцөл байх n хичээл дуусгах хэрэгтэй.
Хичээл 1-ийг аль болох хурдан дуусгахыг хүснэ. Үүнийг хийх хэд хэдэн арга байвал дараа нь хичээл 2-ыг аль болох хурдан дуусгахыг хүснэ, гэх мэтээр үргэлжлэнэ.
Хичээлүүдийг дуусгах дарааллыг ол.
Эхний мөрөнд n ба m гэсэн хоёр бүхэл тоо: хичээлийн болон нөхцлийн тоо. Хичээлүүд 1,2,…,n гэж дугаарлагдсан.
Дараагийн m мөрөнд нөхцлүүд. Мөр бүр a ба b бүхэл тоонуудыг агуулна: a хичээлийг b хичээлийн өмнө дуусгасан байх ёстой.
Хамгийн багадаа нэг зөв хуваарь байгаа гэж үзэж болно.
n бүхэл тоо бүхий нэг мөр хэвлэ: хичээлүүдийг дуусгах дараалал.
4 2 2 1 2 3
2 1 3 4