문제

• 
• 시간 제한: 2초
• 메모리 제한: 128MB

Problem Analysis

u, v가 서로 도달할 수 있다면 SCC에 해당한다.
SCC 마다 각각 최소 비용의 경찰서 하나를 지으면 된다.

Algorithm

1. SCC 를 구한다.
2. 각 SCC 별로 최소 비용의 경찰서 하나씩 찾아 합한다.

Data Structure

• adjMatrix: adjacency matrix

결과

Other

시간 복잡도는 O(N^2)이다.