6. 7 Corrigés des exercices
137
}
}
couleur );
meilleurFils ->descente (connect , autre );
connect . dejoue ( meilleurFils ->x , meilleurFils ->y ,
couleur );
i f ( c o u 1 e u r == c o u 1 e u r Pro u v a n te ) {
pn = Infini ;
}
dn = O;
for (list :: iterator iter = listeFils . begin ();
iter != listeFils .end (); ++ iter ) {
if (( * iter)->pn < pn )
pn = ( * iter)->pn ;
dn += ( * iter)->dn ;
}
else {
}
pn = O;
dn = Infini ;
for ( list :: iterator iter = listeFils . begin ();
i ter ! = 1isteFi1 s . end () ; ++ i ter ) {
if (( * iter)->dn < dn )
dn = ( * iter)->dn ;
pn += ( * iter)->pn ;
}
int solve () {
racine .init ();
nbNoeuds = MaxNoeud ;
}
racine . descente (connect , Noir );
int nb =l ;
white (( racine .pn != 0) && (racine .pn != Infini )) {
cout << racine .pn << "�" ;
}
racine . descente ( connect , Noir );
nb++;
cout << "resultat�:�pn�=� " << racine .pn << "�en�" <<
nb << "�descentes " << endl ;
return racine .pn;
int main () {
connect . initHash ();
cout << solve () << endl ;
}