Salut, m-am chinuit cu problema asta ceva mai mult timp
![Brick wall](http://www.infoarena.ro/forum/Smileys/default/wallbash.gif)
si am ajuns la concluzia ca ori eu nu inteleg bine ceva ori enuntul e gresit. In enunt scrie foarte frumos :
"De asemenea, din motive de eficienţă, în momentul finzalizării unui dans, în ring trebuie să >> rămână un singur dansator << din perechea curentă şi >> să urce doar un singur alt dansator << (cei doi dansatori fiind bineînţeles compatibili). În plus, acelaşi dansator poate dansa maxim două dansuri consecutive (evident, trei dansuri ar fi epuizante)."
Eu de aici inteleg ca practic e un lant euler / ciclu euler adica ceva conex
![Yahoo!](http://www.infoarena.ro/forum/Smileys/default/yahoo.gif)
. Poate gresesc ... ( astept pareri
![d'oh!](http://www.infoarena.ro/forum/Smileys/default/ewpu.gif)
).
Am o sursa demonstrativa :
http://www.infoarena.ro/job_detail/1219698 aici verific conexitatea si iau 0
http://www.infoarena.ro/job_detail/1219699 aici nu o verific si iau 100
Partea a doua suna asa: Bun sa zicem ca problema e facuta sa fie asa mai multe cicluri / lanturi ... dar atunci de ce sunt doar 2 noduri cu grad impar
![Huh](http://www.infoarena.ro/forum/Smileys/default/huh.gif)
de ce nu 4 6 8 ... 200 si sa scot 2 .. 3 .. 4 .. 100 lanturi si de ce nu si vreo 3-4 cicluri ? Si totusi pentru 100 merge sa scot: doar un ciclu sau un lant, dar mai exista si varianta in care scot un ciclu dar mai sunt alte N cicluri care nu au legatura cu cel scos ( cicluri pe care nu le scot ) sau un lant si mai exista alte cicluri care nu au legatura cu lantul scos ( pe care iar nu le scot )
![Banana](http://www.infoarena.ro/forum/Smileys/default/banana.gif)
? Dubios... ( zic eu ).