Pagini recente » Atasamentele paginii Stelele Informaticii 2010, gimnaziu şi clasa a IX-a | Diferente pentru problema/harddp intre reviziile 13 si 20 | Atasamentele paginii Expozitie | Diferente pentru problema/2sat intre reviziile 33 si 34 | Diferente pentru problema/metrou4 intre reviziile 8 si 15
Diferente intre titluri:
Diferente intre continut:
h2. Date de intrare
Datele de intrare se citesc din fisierul “metrou4.in”.
Datele de intrare se citesc din fişierul “metrou4.in”.
Pe prima linie se află numărul de teste, T. Fiecare test va începe cu numărul de locaţii N. Următoarele N linii sunt de forma X Y, unde X şi Y sunt numere întregi, reprezentând coordonatele unei locaţii.
h2. Date de ieşire
h2. Restricţii
* 1 ≤ T ≤ 10
* 1 ≤ T ≤ 12
* 1 ≤ N ≤ 150.000
* 0 ≤ X,Y ≤ 1.000.000.000
* Se poate săpa un tunel între oricare două locaţii.
* Fiecare tunel este distinct, nu se poate refolosi o secţiune a unui tunel săpat anterior pentru a conecta două locaţii.
h2. Exemplu
table(example). |_. metrou4.in |_. metrou4.out |
| 2
| 3
3
0 0
1 1
0 2
4
0 0
1 1
2 2
1 1
0 0
| 3
| 4
3
10
|
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
