nnn орой бүхий мод өгөгдсөн. Хамгийн багадаа k1k_1k1, хамгийн ихдээ k2k_2k2 ирмэгтэй ялгаатай замуудын тоог ол.
Эх сурвалж: cses.fi
Эхний мөрөнд гурван бүхэл тоо nnn, k1k_1k1, k2k_2k2 байна: орой ба замын уртууд. Оройнууд 1,2,…,n1,2,\ldots,n1,2,…,n-ээр дугаарлагдана.
Дараагийн n−1n-1n−1 мөр нь ирмэгүүдийг тодорхойлно. Мөр бүрт хоёр бүхэл тоо aaa, bbb байна: aaa, bbb оройнуудын хооронд ирмэг бий.
Нэг бүхэл тоо хэвлэ: замуудын тоо.
5 2 3 1 2 2 3 3 4 3 5
6