#include <cstdlib>
#include <iostream>
#include <vector>
#include <fstream>
#include <math.h>

using namespace std;
typedef struct coord{int abs; int ord;} coord;

int main(){
int n;                   //Le nombre de points.
int m;                   //Le nombre d aretes.
cout << "Entrer le nombre de points: ";
cin >> n;

int dmax=50;             // La distance jusqu'a laquelle on relie deux points.

vector<int> voisin[n];   // Les listes de voisins.          
coord point[n];         // Les coordonnees des points.

int d[n];                // La distance a la racine.
int arbre[n-1][2];       // Les aretes de l'arbre de Dijkstra.
int pere[n];             // La relation de filiation de l'arbre de Dijkstra.


return 0;
}