370 Joc4

[•azotlichid]

Aici puteţi discuta despre problema Joc4.

[•MarcvsHdr]

Iau WA pe ultimul test si nu pot sa imi dau seama de ce  (dublez nodurile)...

Ce e special la el?

Pe testul de mai sus imi da bine (adica 1)

[•gabitzish1]

asta ar trebui postat in alt topic.. nu cred ca tine de imbunatatirea testelor. Problema sigur e la sursa ta...

[•bogdan2412]

asta ar trebui postat in alt topic.. nu cred ca tine de imbunatatirea testelor. Problema sigur e la sursa ta...

a fost mutat aici

[•MarcvsHdr]

Ms. Scuze ca am postat acolo, am ajuns la pagina prin search si credeam ca e din arihva, nu am fost atent.

Pai, nu stiu ce poate sa aiba sursa, ca am dat diverse cazuri si a mers pe toate  ... plus ca merge pe primele 24.
Ma gandeam ca daca imi dati un test asemanator cu ultimul test o sa imi dau seama...
La urma urmei e un flux clasic (dupa ce dublez nodurile). Toate capacitatile sunt [stiti voi], cu exceptia sursa->sursa' si destinatie->destinatie' care sunt infinite, pentru ca sursa si destinatia pot fi fol. de oricate ori.

[•free_coder]

as dori si eu o idee de pornire ...

[•wefgef]

Problema se rezolva folosind algoritmi de gasire a unui flux maxim intr-o retea de transport.

[•gh09]

ce-i cu primul test de nu il iau nici cum

[•zbarni]

Imi puteti da vreun hint pt testul 1? Nu-mi dau seama nicicum ce ar putea fi..
Mersi inainte.

[•Florian]

Se garanteaza ca nodurile celor doi jucatori sunt distincte ? Daca nu, ar trebui afisat numarul buclelor? ( adica a muchiilor de la A la A) ?

[•PlayLikeNeverB4]

Va rog, un mic ajutor la testul 1 ca nu ma prind! 

[•Magnus]

sursa mea da 2 pe exemplu
si totusi:
http://infoarena.ro/job_detail/594680

[•vlad_D]

Cred ca testele sunt slabe.

un max flow gresit (adica pe doar pe graful initial) pica doar testul #1.

exemplu de test:

5 7 1 2
   1 2
   1 3
   1 4
   2 4
   3 4
   4 5
   5 2

raspunsul corect este 2. Dar daca folosesti nodul 4 de doua ori se obtine 3.

[•thewildnath]

sursa mea da 2 pe exemplu
si totusi:
http://infoarena.ro/job_detail/594680

Si mie pe exemplu tot 2 imi da dar iau 100.O sa incerc sa imi dau seama care e problema, dar cred ca se poate introduce un test asemanator exemplului in grupa de 10 teste, nu?