{*} sa distruga o statie de metrou, platind costul B
Este de la sine inteles ca eficienta retelei de transport conteaza mai putin decat costul de productie al acesteia. Rusuoaica trebuie astfel sa gaseasca costul minim de proiectare

al retelei alegand un numar maxim de tuneluri sapate, astfel ca din oricare statie sa se poata ajunge in oricare alta statie folosind doar metroul.

al retelei astfel ca din oricare statie sa se poata ajunge in oricare alta statie folosind doar metroul.

h2. Date de intrare