MOKIP 12.09.2012 (grupa zaawansowana)
  1. Odwróćmy problem do góry nogami, czyli zadanie Poszukiwania z XVI OI.
  2. Podobne zadanie - Jajka z VII OI, tutaj jego wyczerpujące omówienie (wraz z innymi ciekawymi zadaniami).
  3. Zadanie domowe - jak obliczyć liczbę różnych ścieżek od wyróżnionego wierzchołka do każdego innego w DAGu? (wymyślić dynamik O(n))

UWAGA! Ścieżek może być wykładniczo dużo, dlatego żeby nie martwić się BigNumami, zakładamy, że interesuje nas tylko liczba tych ścieżek modulo jakaś liczba pierwsza.

Wzorcówka do zadania domowego znajduje się TUTAJ