

		EVACUAREA ZONEI
	       -----------------

	O regiune O(lt) cuprinzand n<50 localitati, numerotate de la 1 la n, trebuie evacuata 
( datorita ninsorilor abundente ). Din cauza conditiilor meteo, intre localitati se poate circula
doar intr-un singur sens. Institutul de Meteorologie (si folclor) a hotarat, fara a-i consulta pe
specialisti, ca evacuarea zonei sa se faca prin localitatea k (de exemplu localitatea Slatina,
in care se afla Spitalul municipal).
	Stiind ca nu exista localitati izolate, se cer urmatoarele:
	a) sa se stabileasca daca este posibila evacuarea regiunii prin localitatea data, introdusa
de la tastatura;
	b) daca raspunsul la punctul a) este afirmativ, sa se stabileasca o strategie optima de
evacuare a zonei (pt. fiecare localitate, timpul de evacuare sa fie minim)
	c) stabiliti o localitate din zona, prin care sa se poata face cea mai eficienta evacuare.

	Fisierul de intrare EVACUARE.OLT contine mai multe seturi de date, separate prin caracterul
"*", fiecare avand urmatoarea structura:

linia1			: numar de localitati
liniile 2,..		: localitate - localitate - timp

	Fisierul de iesire O_FACUI.OLT va contine pentru fiecare set de date rezultatele cores-
punzatoare, in urmatorul format:

	- un mesaj daca zona (nu) poate fi evacuata prin localitatea k;
	- n-1 linii avand structura :
	  [i,loc1,loc2,..,k] timp_evacuare cu i<>k
	- o linie continand localitatea de evacuare optima
	- n-1 linii, fiecare avand structura:
	  [i,loc1,loc2,..,localitate] timp_evacuare cu i<>localitate

SOLUTIE:
--------

	Considerand orasele ca fiind varfurile unui graf, iar timpii de evacuare ca reprezentand
costurile atasate muchiilor (deoarece s-a specificat ca intre oricare 2 orase avem doar drumuri
unidirectionale, graful va fi orientat), problema consta in gasirea unui drum incepand din var-
ful k (pt. a)), un drum de lungime minima (b), respectiv un drum de lungime minima impreuna cu
nodul de pornire.