N개의 도시와, 그들을 모두 연결하고 있는 N-1개의 양방향 항로가 있다.

각 항로마다 길이가 주어지고, 각 도시는 드론 충전소를 보유하고 있다.

드론은 1km 당 1의 배터리를 소모한다.

드론이 각 도시에 도착할 때, 그 도시에 있는 충전소에서 배터리를 충전할 수 있다.

각 도시의 충전소마다 배터리를 충전해주는 정도가 다르다.

배터리가 없는 상태로, 도시 A에서 출발하여, 모든 도시를 최대 1번만 방문하여 도시 B까지 도달할 수 있는 도시 쌍 (A, B)의 개수를 구하자.

당연히, 배터리가 없는 상태로 출발하기 때문에, 출발지 A 에서 충전을 하고 출발할 것이다.

드론과 배터리 timer 1s memory 512MB

드론과 배터리 1s 512MB