jw.
ku mojemu zaskoczeniu mój zoptymalizowany brut ma najgorszy czas 0,02s/6s

Najgorszy 0,02s/6.
Zadziwiające jest to, że moje wcześniejsze rozwiązanie, które mocno skróciłem i wydawało mi się, że poprawiłem też dostało 100 i ma lepsze czasy, bo najgorszym jest 0,01s.
W tym rozwiązaniu przed zliczaniem możliwych trójek względem wierzchołków 2 razy robiłem DFS całego drzewa, żeby zliczyć długości każdej z gałęzi względem każdego z wierzchołków. O dziwo było to szybsze rozwiązanie niż po usunięciu tych DFSów.

Prawie cała lista 0.00s tylko 3 razy 0,01s.