Jaki mieliście czas działania na najwolniejszym teście? U mnie to test 10h i dokładnie 1.00s.

Ten sam test 0.19 s.

0.05s na sześciu testach, między innymi na 10h.

To zakładam, że mieliście optymalniejsze rozwiązanie 😋

TLE, ale nie wpadłem na nic lepszego niż brute-force :P

Zdziwię się, jeżeli ktokolwiek mi powie, że miał inne rozwiązanie niż branching po dowolnej najdłuższej ścieżce (z tych co weszły oczywiście). Dalej to raczej tylko kwestia mikrooptymalizacji w stylu że jak patrzę na jakiś wierzchołek i go w tym momencie ocalam to że już głębiej w drzewie branchingu nie będę ponownie rozważać jego wywalenia lub być może opcenie ostatniej fazy branchingu, bo dla k=1 to się da zrobić w O(m log m).

Moje rozwiązanie miało złożoność pesymistycznie O(n^4 * m). A właściwie to O(n^3*w*m), gdzie w=wynik.

Łojej, ciekawe. Chyba większość osób to robiła jednak O(w^k * m), gdzie w jest maksymalizowane dla turnieju na tam bodajze 28 wierzchołkach

Nie wiem, pracuję nad tymi zawodami sam ;)

Też pracuję sam, ale mam przyjaciół, których mogę się spytać po rundzie ;;]]] B|

0.41s

0.51s

Thanks for sharing this wonderful information https://www.upsers.review/

This works really well for us, thank you!
https://www.mycfavisit.onl/

That's great. I was impressed by your writing. I am happy to see such a topic. Please come to my blog and read it.

https://www.navyarmyccu.ltd/

Locast helps its users to log in to the account through an activation code with the correct credentials. Remembering passwords might not be your cup of tea which leads to clicking on forgot password tab and some new users cannot have difficulty typing on the keyboard. So, Locast compels new activation when you log out from the account. If you keep logging in then you will not be asked to enter the code.
https://locastorgactivate.com/