== include(page="template/taskheader" task_id="pastrafaceri") ==

Tara in care traieste afaceristul Sorin Pastrama contine $N$ orase, unite intre ele prin $M$ drumuri bidirectionale. Acest oras este putin cam dubios deoarece el contine numai cicluri de lungime impara. Bineinteles, Pastrama are cate o afacere in fiecare oras. Ca orice afaceri, unele sunt profitabile, altele nu. Asa ca vom nota "profitul" afacerii din orasul $i$ cu un numar intreg $val$~$i$~.

Tara in care traieste afaceristul Sorin Pastrama contine $N$ orase, unite intre ele prin $M$ drumuri bidirectionale. Acest oras este putin cam dubios deoarece el contine numai cicluri de lungime impara. Cu alte cuvinte, tara este un graf cu $N$ noduri si $M$ muchii, conex, care are numai cicluri de lungime impara. Bineinteles, Pastrama are cate o afacere in fiecare oras. Ca orice afaceri, unele sunt profitabile, altele nu. Asa ca vom nota "profitul" afacerii din orasul $i$ cu un numar intreg $val$~$i$~.

h2. Cerinta