517 Examene

[•DITzoneC]

Aici puteţi discuta despre problema Examene.

[•blasterz]

E ceva special la testul 5? iau 90 puncte cu WA pe acest test.
P.S. cred ca se poate pune limita : N<=1000  ( eu am complexitate O(n^3/32) )

[•DITzoneC]

Era ceva gresit in test.

S-a modificat testul, iar sursele au fost reevaluate.

P.S. : se poate obtine si o complexitate O(n+m).

[•blasterz]

Asa mai merge 100 pcte

L.E. Folosind Lex-BFS ?

[•DITzoneC]

Folosind o parcurgere. Ceva in genul parcurgerii in care determini componentele biconexe (daca nu merge si mai simplu).

[•vendetta]

Salut!
E ceva special la testul 1?

[•visanr]

Cei care picau testul 1 si apoi au luat 100 au trimis la intervale scurte de timp, care e faza cu el? Variante diferite de rezolvare si pica multe pe acelasi test 

[•visanr]

Se ia 100 cu ciclurile facute in O(N ^ 3), destul de ciudat ca n-a mers cu CTC. 

[•pop_bogdan]

Incorect pe testul 1.... Fac cu componente tare-conexe ca sa gasesc nodurile din cerinta b,da corect pe toate testele de la lista lui francu(si pe orice test imi fac)... ma poate ajuta cineva care a avut probleme cu testul 1?

[•AlexandruValeanu]

Chiar daca nu se precizeaza pot exista si muchii de forma (a,a). Acest caz este continut si de testul 1.

[•pop_bogdan]

Mersi ! Am luat acum in considerare si cazul asta si a dat 100.