Diferente pentru problema/atena intre reviziile #5 si #6

Nu exista diferente intre titluri.

Diferente intre continut:

h2. Date de intrare
Fişierul de intrare $atena.in$ ...
Fişierul de intrare $atena.in$ are următoarea structură:
 
* pe prima linie se află două numere naturale $N{~1~}$ şi $M{~1~}$, reprezentând numărul de intersecţii din Atena, respectiv numărul de drumuri bidirecţionale dintre ele;
* pe liniile $2, ..., M{~1~} + 1$ sunt scrise două numere naturale separate printr-un spaţiu $x y (1 ≤ x, y ≤ N{~1~}$) cu semnificaţia că între intersecţia $x$ din Atena şi intersecţia $y$ din Atena exista drum;
* pe linia $M{~1~} + 2$ se află două numere naturale $N{~2~}$ şi $M{~2~}$, reprezentând numărul de intersecţii din Sparta, respectiv numărul de drumuri bidirecţionale dintre ele;
* pe liniile $M{~1~} + 3, ..., M{~1~} + M{~2~} + 2$ sunt scrise două numere naturale separate printr-un spaţiu $x y (N{~1~} + 1 ≤ x, y ≤ N{~1~} + N{~2~})$ cu semnificaţia că între intersecţia $x$ din Sparta şi intersecţia $y$ din Sparta exista drum.
h2. Date de ieşire
În fişierul de ieşire $atena.out$ ...
În fişierul de ieşire $atena.out$ se va găsi pe prima linie
 
Pe prima linie a fişierului $atena.out$ se va găsi cuvântul $DA$ dacă reţeaua stradală din Sparta este inclusă în reţeaua stradală din Atena sau $NU$ dacă nu este inclusă.
 
Numai în cazul în care pe prima linie se află $DA$ trebuie să urmeze $N{~2~}$ linii cu următoarea structură:
 
* pe linia $i + 1 (1 ≤ i ≤ N{~2~})$ din fişierul $atena.out$ se vor afla un întreg $p{~i~}$ reprezentând numărul de elemente din mulţimea $A{~i~}$, urmat de un spaţiu, şi apoi de $p{~i~}$ întregi separaţi prin spaţii, reprezentând elementele din mulţimea $A{~i~}$ într-o ordine oarecare. Fiecare element din mulţimea $A{~i~}$ trebuie să fie un număr natural între $1$ şi $N{~1~}$.
 
Dacă există mai multe soluţii atunci oricare se consideră corectă.
h2. Restricţii
* $... ≤ ... ≤ ...$
* $1 ≤ N{~1~}, N{~2~}, M{~1~}, M{~2~} ≤ 100 000$
* $N{~1~} - 1 ≤ M{~1~}$
* $N{~2~} - 1 ≤ M{~2~}$
* Pentru toate testele folosite la corectare reţeaua stradală din Atena verifică cele două proprietăţi enunţate de Parmenide.
h2. Exemplu
table(example). |_. atena.in |_. atena.out |
| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.
| 6 6
  1 2
  2 3
  3 4
  4 5
  5 6
  1 6
  3 3
  7 8
  8 9
  9 7
| DA
  2 1 4
  1 2
  1 3
|
h3. Explicaţie

Nu exista diferente intre securitate.

Topicul de forum nu a fost schimbat.