Diferențe pentru problema/recon între reviziile #4 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!
 

Șefii lui Peter ar dori să țină secret proiectul. De aceea Peter a codat topologia stației dînd pentru fiecare două module distanța dintre ele (adică suma lungimilor coridoarelor pe calea unică dintre module).
Dar Stancho are o problemă grea - el a promis șefilor săi că va decripta codarea lui Peter și va realcătui topologia stației. Din păcate Stancho nu este suficient de experimentat. Ajutați-l.