Celkové výsledky ve tvaru tým->skóre, kde skóre je (váha minimální kostry - váha řešení týmu) na velkém vstupu, v případě rovnosti řazené podle času cteam08 117617126.97062302 cteam07 0.0 cteam47 0.0 cteam16 0.0 cteam46 -2428260498.07024 cteam05 -5280310118.686932 cteam14 -20352203635.923878 cteam89 -34415007342.02026 cteam25 -597803337857.6593 cteam88 -2305102417678.3477 cteam20 -2496700391381.288 cteam17 -2968240691829.918 cteam18 -3320779629151.2334 cteam45 -3320779629151.2334 cteam42 -3320779629151.2334 cteam38 -3421139016751.778 cteam86 -3559791146635.426 cteam31 -3559791146635.426 cteam02 -3559791146635.426 cteam87 -4659118048719.864 cteam23 -5042057622404.747 cteam19 -5593886536338.259 Komentář k řešení: Nejlepší tým postupoval ve zkratce tak, že: našli minimální kostru ~15000x iteruj: Vyber 3 náhodné body body se snažíme vybírat pokud možno prostorově náhodně (= body v řidších regionech dostávají vyšší váhu) najdi střed kružnice vepsané tomuto trojúhelníku pokus se ho přidat mezi vrcholy, připoj ke všem vrcholům a ve výsledném grafu znovu najdi minimální kostru pokud jsi tímto způsobem našel lepší kostru než jsi měl, prohlas ji za nové řešení