15061 [BOJ] 1506번: 경찰서 문제 링크: https://www.acmicpc.net/problem/1506 1506번: 경찰서 종욱이가 살고있는 나라에는 도시가 N개 있고, 도시의 일부는 일방 통행 도로로 연결되어 있다. 종욱이가 살고있는 나라의 대통령 욱종이는 범죄와 싸우기 위해서 일부 도시에 경찰서를 세우려 www.acmicpc.net 문제 설명: 도시 N개에 경찰서를 짓고 싶다. N개의 도시는 각각 단방향 도로가 있다. i도시와 j도시를 갈 수 있는 길이 있고, j도시에서 i도시로 갈 수 있는 길이 있다면 이 두 도시중 하나의 도시에만 경찰서가 있어도 양 도시를 통제할 수 있다고 한다. 이 때 모든 도시를 통제할 수 있도록 경찰서를 짓기 위한 가장 최소 비용을 구하여라. 접근 방법: SCC => 코사라주 알고리즘 1. 일단 정.. 2021. 8. 2. 이전 1 다음
