


Хелп с инфой
На далекой планете нашей Вселенной суперземляне придумали устойчивую систему из порталов трех разных цветов: красного, синего и зеленого. Всего на этой планете 14 военных баз, и все эти базы связаны между собой порталами таким образом, что если одновременно из строя выйдут все порталы определенного цвета, то из любой базы можно будет добраться до любой другой через порталы двух оставшихся цветов, возможно, посещая промежуточные базы. При этом для того, чтобы связать две определённых базы, нужно построить отдельную пару порталов (например, через некоторый зелёный портал можно попасть только на одну конкретную базу, куда он ведёт, но не на любую другую базу с зелёным порталом). Создание пары порталов между двумя базами стоит 1000 кристаллов. Руководству Суперземли интересно, какое минимальное количество кристаллов следует затратить, чтобы создать такую систему порталов?
Минимальное количество кристаллов, которое нужно затратить, чтобы создать такую систему порталов, составляет 144 000 кристаллов