ÃŽmi poate da cineva un hint la problema asta?
Ce am încercat până acum: Cât timp există puncte de articulație, calculez pentru fiecare diferența dintre suma costurilor vecinilor și costul său. Aleg dintre acestea nodul cu cea mai mare valoare și îl promovez la rangul de capitală europeană, eliminându-l din graf și identificând din nou punctele de articulație. Apoi, pentru fiecare componentă conexă aplic același procedeu până când toate nodurile sunt izolate.

In atentia celor ce folosesc pentru valoarea infinit 0x3f3f3f3f: aceasta nu este suficient de mare si primeste WA pe ultimele doua teste (cel putin in cazul meu)