C. Joc pe graf

Joc pe graf

a caror varfuri sunt in multimea nodurilor alese de acel jucator. Formal, scorul unui jucator este
<tex>sum(S) + sum(u_i, v_i) </tex> daca <tex>u_i, v_i \in S </tex> <tex>\forall i \in [1, N]</tex>. Unde *S* este multimea nodurilor alese de un jucator.
Care este diferenta dintre scorurile jucatorilor, daca ambii jucatori joaca optim si Alexei incepe primul?

Precizare: Jucatorii doresc sa-si maximizeze punctajul propriu.

Precizare: Joc optim inseamna maximizarea diferentei de scor.

h2. Date de intrare