Latest posts

Potwierdzam
2137
Czy chciałby może się ktoś podzielić jakimiś trudnymi testami (liczbami do zgadnięcia)?
Potwierdzam
Potwierdzam
Potwierdzam
$ 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.