Rafał Nowak's blog
Treść super!! Zadanie też bardzo ciekawe. :)
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|)
Czy złożoność wzorcówki to na pewno |V|*sqrt(|V|), a nie |E||*sqrt(|V|)?
Sorry, chodziło o m*sqrt(n), czyli |E|(sqrt(|V|).
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.
Ma ktoś pomysł, dlaczego dostaję w tym zadaniu błąd NZEC? :)
Prześlij komentarz
6 komentarzy:
Treść super!! Zadanie też bardzo ciekawe. :)
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|)
Czy złożoność wzorcówki to na pewno |V|*sqrt(|V|), a nie |E||*sqrt(|V|)?
Sorry, chodziło o m*sqrt(n), czyli |E|(sqrt(|V|).
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.
Ma ktoś pomysł, dlaczego dostaję w tym zadaniu błąd NZEC? :)
Prześlij komentarz