Z a d a n i e   1


Dany jest graf nieskierowany.
Kazda krawedz ma wage 1 przy pierwszym przejsciu przez te krawedz
oraz wage -1 przy kazdym nastepnym przejsciu.
Nalezy znalezc w grafie takie przejscie od wierzcholka nr 1 do wierzcholka
koncowego (numer=liczba wierzcholkow,) aby uzyskac najwieksza mozliwa
sume zyskow z przejscia krawedziami.
(mozna byc wiele razy w wierzcholkach, takze w pierwszym i ostatnim)


Wejscie:

Liczba wierzcholkow
Liczba krawedzi
Kolejne krawedzie: skad, dokad


Wyjscie:

Zysk
Ciag wierzcholkow


Przyklad:


Wejscie:

3
3
1 2
2 3
1 3


Wyjscie:

2
1 3 2 1 3




Zadanie (wartosc: maksymalnie 1 punkt) nalezy oddac na laboratorium:
14 marca lub
21 marca lub
28 marca.

(na laboratorium nalezy opowiedziec sposob rozwiazania, oprocz tego
prosze przeslac rozwiazanie na adres email
franekg (at) mimuw edu pl)