czwartek, 24 stycznia 2008

Gołębie na SPOJ.PL

Na SPOJ.PL dodałem jedno nowe zadanie. Tym razem sprawa dotyczy gołębi. Zadanie umieściłem w dziale "trudne":
Gołębie.

6 komentarzy:

Unknown pisze...

Treść super!! Zadanie też bardzo ciekawe. :)

Unknown pisze...

Od siebie dodam, że wzorcówka jest o złożoności |V|*sqrt(|V|).

Na pewno nie przejdzie MAX-FLOW o złożoności O(|V|*|E|)

doriath pisze...

Czy złożoność wzorcówki to na pewno |V|*sqrt(|V|), a nie |E||*sqrt(|V|)?

Unknown pisze...

Sorry, chodziło o m*sqrt(n), czyli |E|(sqrt(|V|).

kokosek pisze...

A można by prosić o jakieś dodatkowe i podchwytliwe testy?
Byłbym wdzięczny, bo nie przechodzi mi większości testów, skoro mam mały czas: 0.64s.

Unknown pisze...

Ma ktoś pomysł, dlaczego dostaję w tym zadaniu błąd NZEC? :)