#include <cstdlib>
#include <iostream>
#include <vector>
#include <fstream>

using namespace std;

int main(){
int n;             //Le nombre de sommets.
int m;             // Le nombre d'aretes.
cout << "Entrer le nombre de sommets: ";
cin >> n;
cout << "Entrer le nombre d'aretes: ";
cin >> m;
vector<int> voisins[n];	// Les listes des voisins. 
int pere[n];            // L'arbre en largeur.
int ordre[n];           // L'ordre de parcours.
int niveau[n];          // Le niveau du point.






return 0;
}