nb_sommet
6
nb_arc
10
graphe
3 5 2
3 7 1
3 2 5
2 4 4
2 1 1
4 5 5
5 2 2
5 3 1
0 7 2
0 1 3
FIN