바이트랜드는 최근 전력난이 심각하다. 전기를 절약하기 위한 여러 방안 중에 가로등에 대한 문제도 거론되었다. 바이트랜드에서는 시민의 안전을 위하여 밤에는 모든 가로등을 밝히고 있는데 가로등을 밝히는 데는 1미터당 1비트코인(헐!!!)이 든다고 한다.

전기 절약을 위하여 시민의 안전을 최소한으로 보장하면서 일부 가로등을 소등하고자한다. 채택된 방안은 바이트랜드의 임의의 한 교차로에서 다른 한 임의의 교차로까지 이르는 경로가 적어도 하나는 존재하도록 가로등을 켜는 것이었다.

바이트랜드에 대한 정보가 주어질 때, 시민의 안전을 최소한으로 보장하면서 전기를 절약하고자 한다. 절약할 수 있는 최대 금액은 얼마일까? 이를 구하는 프로그램을 작성하시오.

가로등 timer 1s memory 64MB

가로등 1s 64MB