Salut, m-am chinuit cu problema asta ceva mai mult timp
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
. Poate gresesc ... ( astept pareri
).
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
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 )
? Dubios... ( zic eu ).
Afişează mesaje
Cu exceptia cazurilor in care se specifica altfel, continutul site-ului infoarena
) 
Recomand infoarena tuturor pasionatilor de programare ! 
