Чиглэлтэй циклгүй граф нь n орой, m ирмэгээс тогтоно. Оройнууд 1,2,…,n-ээр дугаарлагдсан.
Орой бүрийн хувьд тухайн оройгоос хүрэх боломжтой оройнуудын тоог (өөрийг нь оруулаад) тоол.
Эхний мөрөнд хоёр бүхэл тоо n, m байна: орой, ирмэгийн тоо.
Дараагийн m мөрөнд ирмэгүүд өгөгдөнө. Мөр бүрт хоорондоо ялгаатай хоёр бүхэл тоо a, b байна: a оройгоос b орой руу ирмэг байна.
n бүхэл тоог хэвлэ: орой бүрийн хувьд хүрэх боломжтой оройнуудын тоо.
5 6 1 2 1 3 1 4 2 3 3 5 4 5
5 3 2 2 1