Metrou 4

Metrou4

* 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
|