Diferențe pentru problema/capitala între reviziile #4 si #5

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

!>problema/capitala?tree.png!
 

Imperiul Roman se clatină sub atacurile barbarilor! Harta imperiului conține $N$ orașe și drumuri de legătură. Oricare drum poate fi parcurs într-o zi. Din eficiență, romanii au construit numărul minim necesar de drumuri pentru a putea călători între oricare două orașe. Orașele de la marginea imperiului se numesc avanposturi și au un singur drum de legătură.
Pentru a proteja administrația, romanii doresc să mute capitala într-un oraș cât mai depărtat de avanposturi: distanța de la acel oraș până la cel mai apropiat avanpost trebuie să fie maximă. Ajutați-i să găsească toate orașele care maximizează această distanță.

h3. Explicație

!>problema/capitala?tree.png!
 

Orașul 3 are distanța 2 până la cele mai apropiate avanposturi (orașele 2 și 9). Orașul 7 are distanța 2 până la cele mai apropiate avanposturi (orașele 5 și 8). Toate celelalte orașe sunt mai aproape de avanposturi.
== include(page="template/taskfooter" task_id="capitala") ==