infoarena

infoarena - concursuri, probleme, evaluator, articole => Arhiva Infoarena Monthly => Subiect creat de: Andrei Grigorean din Februarie 21, 2012, 14:36:52



Titlul: 002 Apm2
Scris de: Andrei Grigorean din Februarie 21, 2012, 14:36:52
Aici puteţi discuta despre problema Apm2 (http://infoarena.ro/problema/apm2).


Titlul: Răspuns: 002 Apm2
Scris de: George Marcus din Februarie 23, 2012, 01:12:27
Cred ca ar trebui specificate clar restrictiile pentru costurile muchiilor. M-a cam incurcat asta.


Titlul: Răspuns: 002 Apm2
Scris de: Cristian Lambru din Februarie 23, 2012, 14:02:10
Costul muchiilor este mai mic ca 10 000. Acest lucru s-a specificat si pe forum in timpul concursului.


Titlul: Răspuns: 002 Apm2
Scris de: George Marcus din Februarie 23, 2012, 14:07:09
Am inteles asta, dar cat de mici pot fi? Nu stiam daca pot exista taxe 0 sau negative.


Titlul: Răspuns: 002 Apm2
Scris de: Cristian Lambru din Februarie 23, 2012, 14:20:32
Cu toate ca n-am informatii exacte iti pot spune destul de sigur ca valoarea taxelor este mai mare ca 0. Mie mi-a mers ok initializand minimul cu 0. Ai dreptate totusi, probabi va fi adaugata cat de curand si aceasta precizare in enunt.


Titlul: Răspuns: 002 Apm2
Scris de: Mihai Calancea din Februarie 23, 2012, 15:23:12
Sunt din [1,10000]. Am sa completez. Taxele in principiu sunt pozitive :P..


Titlul: Răspuns: 002 Apm2
Scris de: Georgescu Catalin-Marian din Ianuarie 07, 2014, 23:06:14
nu oi fi eu prea bun la informatica dar..fuck the logic dc ar pune cnv taxe negative?:|


Titlul: Răspuns: 002 Apm2
Scris de: Popescu George din Decembrie 06, 2014, 16:39:02
Daca intre doua noduri x-y avem un drum format doar din muchii cu cost 1, cat ar trebui sa fie minimul?


Titlul: Răspuns: 002 Apm2
Scris de: Unk Unk din Aprilie 27, 2017, 10:20:28
Personal cred ca ar trebui sa mai tăiaţi puţin din text, cam mult barbologie cu marele lider şi mai ştiu eu ce.
Se poate face o poveste dar 2-3 rânduri cred că sunt de ajuns.