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

După experienţele nefericite avute anul trecut în Las Vegas, Charles a decis să nu mai joace vreodată Blackjack şi să-şi spele păcatele lucrând la curăţarea \ oraşului _Copşa Mică_, până de curând cel mai poluat oraş din Europa. El va începe prin a curăţa instalaţiile de producere a negrului de fum (sursa principală a poluării din oraş).

După experienţele nefericite avute anul trecut în Las Vegas, Charles a decis să nu mai joace vreodată Blackjack şi să-şi spele păcatele lucrând la curăţarea oraşului _Copşa Mică_, până de curând cel mai poluat oraş din Europa. El va începe prin a curăţa instalaţiile de producere a negrului de fum (sursa principală a poluării din oraş).

O astfel de reţea este formată din $N$ cazane unite între ele prin $N$ conducte, astfel încât fiecare cazan este unit prin conducte de exact două alte cazane, şi se poate ajunge de la un cazan la oricare altul urmând conductele (există exact două moduri de a ajunge de la un cazan la oricare altul). Cu alte cuvinte, reţeaua are forma unui ciclu simplu. Prin fiecare conductă $i$, ( $1 ≤ i ≤ N$) care uneşte cazanele $a{~i~}$ şi $b{~i~}$ poate trece un debit maxim $d{~i~}$ de apă. Un drum de la un cazan $x$ la un alt cazan $y$ este format dintr-o serie conducte adiacente pentru care prima conductă din serie are un capăt în $x$, iar ultima conductă din serie are un capăt în $y$.