Se dau doua numere $N$ si $M$. Sa se construiasca un graf neorientat conex cu $N$ noduri si $M$ muchii distincte cu capetele in noduri diferite, in asa fel incat urmatorul algoritm sa aiba un numar asteptat de pasi cat mai mare (nu neaparat maxim posibil, vezi sectiunea *Punctare*):

# Te aflii in nodul $1$

# Te -aflii- afli in nodul $1$

# Cat timp nu ai ajuns in nodul $N$
#     Dintre muchiile incidente nodului in care te aflii, alegi una aleator (toate muchiile au aceeasi probabilitate sa fie alese) si mergi in nodul indicat de ea.