1382 Drum bugetat

[•devilkind]

Aici puteţi discuta despre problema Drum bugetat.

[•PlayLikeNeverB4]

1. Trecerea printr-un oras se taxeaza de fiecare data?
2. Pot exista mai multe drumuri directe intre doua orase?

[•adoberomania]

1. DA
2. NU

[•Alexa_ioana_14]

 Daca exista mai multe astfel de drumuri, evident ca el va prefera drumul cel mai ieftin pentru ca ii raman mai multi bani pentru a iesi in oras cu prietena lui.

Drumul 0->2->5->7 da costul 2 si lungimea 11. Avand in vedere ca are cost mai mic nu este asta drumul optim?

[•radustn92]

Observ ca se poate vedea punctajul obtinut. Se poate vedea si ce se intampla pe testele care nu intra?(TLE / WA)

[•adoberomania]

Daca exista mai multe astfel de drumuri, evident ca el va prefera drumul cel mai ieftin pentru ca ii raman mai multi bani pentru a iesi in oras cu prietena lui.

Drumul 0->2->5->7 da costul 2 si lungimea 11. Avand in vedere ca are cost mai mic nu este asta drumul optim?

FARA COMENTARII (hint: un drum are si cost, si lungime!)

[•VladMS]

Lungimea unui drum nu este egala cu numarul de muchii?

[•adoberomania]

FARA COMENTARII.

[•adoberomania]

Lungimea unui drum nu este egala cu numarul de muchii?

FARA COMENTARII (reciteste enuntul).

[•devilkind]

Timpul pentru intrebari s-a scurs.