Diferențe pentru problema/capitala între reviziile #12 si #14

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

<!-- Fiecare simbol "(" adaugă 1em de padding la stânga -->
!((>problema/capitala?tree.png!

!>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ă.

table(example).
|_. capitala.in |_. capitala.out |
| 10

  6 4
  8 1
  1 5
  4 10
  9 6
  1 7
  3 7
  2 6
  6 3

6 4
8 1
1 5
4 10
9 6
1 7
3 7
2 6
6 3

| 2 2

  3 7

3 7

|
h3. Explicație