n درس که با شمارههای یک تا n مشخص میشوند، در دانشکدهای ارائه میشوند. برای هر درس i، لیستی از درسها مانند a1,a2,...,ak گذرانده شوند. درس j را لازمه درس i میخوانیم در صورتی که قبل از گذراندن درس i ام حتما باید درس j را گذرانده باشیم. میخواهیم با داشتن لیستهای پیشنیازی، دروس لازمه هر درس را بیابیم.