Potwierdzam

2137

Czy chciałby może się ktoś podzielić jakimiś trudnymi testami (liczbami do zgadnięcia)?

Potwierdzam

https://easyupload.io/gdswp1

Potwierdzam

Potwierdzam

https://easyupload.io/wxicur
pzdr OS

$ cat kto2024_r4.out
remis

( <=> 1 != n )

Problem chyba jest jakoś związany z siecią/dostawcą internetu albo czymś w tym stylu, bo w innym miejscu z innym internetem (swoją drogą 30 razy wolniejszym :P) SIO działa w porządku, ale i tak jestem ciekaw z czego to wynika.

Również potwierdzam

Potwierdzam i dziękuję za testy.

potwierdzam

Tak, do pełnego. Gdy jakaś krawędź zmienia się w poddrzewie, to w grafie skompresowanym pozostawiamy jej końce, ale nie krawędź. Gdy liczymy mapowanie z ojca do dziecka, bierzemy graf z ojca + krawędzie, które stały się w nim "finalne" (tzn. nie zmieniają się w nim, tylko w drugim dziecku ojca). Taki graf kompresujemy i dla każdego wierzchołka usuniętego wyliczamy dystans do dwóch najbliższych w skompresowanym grafie.

W liściach, które odpowiadają kulom, grafy są jednowierzchołkowe - wpisujemy po prostu tam promień kuli. Gdy wracamy do góry drzewa, przepisujemy promienie wierzchołków z pod spodu, i uzupełniamy promienie dla pozostałych wierzchołków wg obliczonych dystansów.