http://www.basarabia91.net/2010/12/novodvorskaia-unirea-cu-romania-este.html#comment-form
zmeu2
Joculet

pietre

http://infoarena.ro/problema/joc
Problema se rezolva cu ajutorul programarii dinamice. Se construieste o matrice D[i][j] - diferenta maxima pe care o poate obtine jucatorul aflat la mutare. Recurenta se obtine destul de usor, si anume:
	Pentru fiecare nod din arbore se calculează două valori : WINJOS[i] = 1, daca jucătorul care începe are strategie sigură de câştig, în cazul în care el colorează întâi nodul i, iar al doilea jucător colorează, în continuare, unul din fiii lui i (şi 0 in caz contrar) , respectiv WINSUS[i] = 1, dacă jucătorul care începe are strategie sigură de câştig, în cazul în care el colorează întâi nodul i, iar al doilea jucător colorează, în continuare, tatăl lui i. WINJOS[i] se calculează pe baza valorilor fiilor lui i, iar WINSUS[i], pe baza lui WINSUS[tata[i]] şi WINJOS[frate[i]]  , unde frate[i] este nodul care are acelaşi tată ca şi nodul i. Ambele valori se calculează în timp liniar.