[shkola] Nowa zadachka

Dadeni sa wi n <= 15 krxstowishta i m < 1000 ulici s tehnite krajni 
krxstowishta i dxlzhini, kato mezhdu dwe krxstowishta mozhe da ima 
poweche ot 1 ulica. Da se nameri kakwo e minimalnoto razstoqnie, koeto 
trqbwa da izminete, za da obhodite wsichki ulici i da se wxrnete na 
krxstowishteto ot koeto ste trxgnali(nqma znachenie koe e bilo to). 
Ulicite sa dwuposochni i nqma znachenie po koq posoka ste q 
preminali(dostatxchno e samo w ednata).

Primeren whod:
4 5
1 2 3
2 3 4
3 4 5
1 4 10
1 3 12

Primeren izhod:
41

Imajte predwid, che originalnata zadacha(acm.uva.es -> 10296) sxdxrzha 
mnozhestwo testowe w edin whoden fail, taka che ne e dostatxchno prosto 
da reshite primerniqt test za 10 sec, wxpreki che samiqt fakt che imate 
nqkakwo reshenie e wazhen.  Stremete se kxm optimizacii sled towa.

-- 
Ivaylo Riskov <ivaylo_riskov@xxxxxxx>

"If it happens, it must be possible."

Other related posts: