infoarena

Aici puteţi discuta despre problema Examene (http://infoarena.ro/problema/examene).

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) )

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).

Asa mai merge :D 100 pcte :P

L.E. Folosind Lex-BFS ?

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

Salut!
E ceva special la testul 1?

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  :annoyed:

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

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?

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

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