smsh0722.log
로그인
smsh0722.log
로그인
1506. 경찰서
smsh0722
·
2022년 4월 29일
팔로우
0
Graph
Problem Solving
scc
0
Graph
목록 보기
20/20
문제
시간 제한:
2초
메모리 제한:
128MB
Problem Analysis
u, v가 서로 도달할 수 있다면 SCC에 해당한다.
SCC 마다 각각 최소 비용의 경찰서 하나를 지으면 된다.
Algorithm
SCC 를 구한다.
각 SCC 별로 최소 비용의 경찰서 하나씩 찾아 합한다.
Data Structure
adjMatrix: adjacency matrix
결과
Other
시간 복잡도는
O(N^2)
이다.
smsh0722
Military service - May 31, 2022 ~ Nov. 30, 2023
팔로우
이전 포스트
3977. 축구 전술
0개의 댓글
댓글 작성