Adott egy irányított gráf, amelynek $N$ csúcsa és $M$ éle van. Semelyik két csúcs közt sincs egynél több közvetlen él (iránytól függetlenül). Nevezzük körsétának a csúcsok egy olyan $x_1\mathrm{,}{x}_2\mathrm{,}{x}_n$ sorozatát, ahol $x_1=x_n$ és minden $1\le i\le n-1$ esetén létezik $x_i$-ből $x_{i+1}$-be mutató él, valamint a körséta során egy csúcson tetszőleges sokszor átmehetünk, de egy élen csak egyszer.
Legyen az ilyen körséták száma egy gráfban $K$. Kérdés, hogy legföljebb hány irányított élt húzhatunk be a gráfba úgy, hogy a körséták száma továbbra is $K$ legyen, és semelyik két csúcs között ne legyen egynél több közvetlen él (iránytól függetlenül). A csúcsokat 1-től indexeljük.
Bemenet: az első sor tartalmazza az $N$ és $M$ számot. A következő $M$ sor mindegyike tartalmaz egy $a_i$ és $b_i$ számot, ami azt jelenti, hogy megy egy irányított él az $a_i$ csúcsból a $b_i$ csúcsba. Kimenet: adjuk meg a maximálisan behúzható élek számát.
Példa: