ninjago

Ninjago

Raspundeti la urmatoarele cerinte:
# Precizati la cate dintre cele <tex> N </tex> papusi poate ajunge Zane, *fara* a cere ajutorul altor ninja

# Precizati numarul *minim* de coridoare pentru eliberarea carora Zane trebuie sa ceara ajutor extern, pentru a reusi sa ajunga la toate cele <tex> N </tex> papusi si, dintre acestea, numarul *minim* de obstacole de tip <tex> E </tex> ce se afla in total pe coridoare.

# Precizati numarul *minim* de coridoare pentru eliberarea carora Zane trebuie sa ceara ajutor extern, pentru a reusi sa ajunga la toate cele <tex> N </tex> papusi si, dintre aceste solutii, numarul *minim* de obstacole de tip <tex> E </tex> ce se afla in total pe coridoare.

# Precizati, in contextul intrebarii de mai sus, care este numărul *minim* de unităţi de energie utilizate.
h2. Input:

h2. Output:

* <tex> T = 1 </tex>:
Fisierul *$ninjago.out$* contine pe prima linie doar numarul papusilor la care Zane poate ajunge de unul singur.
* <tex> T = 2 </tex>:
Fisierul *$ninjago.out$* contine pe prima linie numarul *minim* de coridoare pentru eliberarea carora Zane trebuie sa ceara ajutor extern, pentru a reusi sa ajunga la toate cele <tex> N </tex> papusi, iar pe a doua numarul *minim* de obstacole de tip <tex> E </tex> ce se afla in total pe o astfel de multime de coridoare.
* <tex> T = 3 </tex>:
Fisierul *$ninjago.out$* contine pe prima linie doar numărul *minim* de unităţi de energie utilizate, in contextul unei solutii de la intrebarea de mai sus.

* <tex> T = 1 </tex>: Fisierul *$ninjago.out$* contine pe prima linie doar numarul papusilor la care Zane poate ajunge de unul singur.
* <tex> T = 2 </tex>: Fisierul *$ninjago.out$* contine pe prima linie numarul *minim* de coridoare pentru eliberarea carora Zane trebuie sa ceara ajutor extern, pentru a reusi sa ajunga la toate cele <tex> N </tex> papusi, iar pe a doua numarul *minim* de obstacole de tip <tex> E </tex> ce se afla in total pe o astfel de multime de coridoare.
* <tex> T = 3 </tex>: Fisierul *$ninjago.out$* contine pe prima linie doar numărul *minim* de unităţi de energie utilizate, in contextul unei solutii de la intrebarea de mai sus.

h2. Restricţii

7 8 ECEB
| 1593
| Zane va consuma minim 1593 de unităţi de energie astfel:

163 pentru coridorul (1,2)
161 pentru coridorul (1,5)
191 pentru coridorul (2,7)

413 pentru coridorul (3,8)
265 pentru coridorul (4,9)
163 pentru coridorul (6,7)

Pentru coridorul (4,9) obstacolele sunt ECEB,
Deci Zane va consuma 0+3*5+0*25+2*125=265 unităţi de energie |

h3. Explicaţie
 
...
 

== include(page="template/taskfooter" task_id="ninjago") ==