DFS
warning: Creating default object from empty value in /usr/share/drupal6/modules/taxonomy/taxonomy.pages.inc on line 33.
pon., 01/17/2011 - 01:39 — kubica
-
Dany jest graf nieskierowany, którego wierzchołki są ponumerowane od 0 do n−1.
Napisz procedurę path:graph→int, która wyznacza długość (liczoną liczbą krawędzi) najdłuższej ścieżki w tym grafie, na której numery wierzchołków tworzą ciąg rosnący.
- [II OI, zadanie Klub Prawoskrętnych Kierowców, PCh]
Mamy dany układ ulic, leżących na prostokątnej siatce m×n.
Ulice są jedno- lub dwukierunkowe.