Diferențe pentru problema/recon între reviziile #5 si #6

== include(page="template/taskheader" task_id="recon") ==

_Notă: limita de memorie a acestei probleme a fost micșorată față de original pentru a face problema mai interesantă._
 

Tinerii programatori Peter și Stancho au fost angajați de două agenții spațiale. Agenția lui Peter a proiectat o nouă stație spațială compusă din $N$ module, numerotate de la 1 la [$N$]. Unele module sînt legate prin coridoare în așa fel încît se poate ajunge de la de la oricare modul la oricare alt modul printr-o cale unică de coridoare (vezi figura). Lungimea fiecărui coridor este un întreg pozitiv. Există cel mult un coridor între oricare două module.
!problema/recon?recon.gif!