1102번 발전소

---

https://www.acmicpc.net/problem/1102필요한 로직 : 비트마스킹+DP[배경]문제 제약부터 살펴보면 (1) 최소 P개의 발전소가 정상 가동되어야 하며 (2) 정상인 발전소만이 고장난 발전소를 고칠 수 있다고 한다. 재해석해 보자면 다음과 같다.(1) : 최소 비용으로 발전소를 수리해야 하므로, 정상 발전소가 P개가 되면 더 이상 고칠 필요가 없다. (2) : 단방향 그래프에서 costs[i][j] 가 i가 j 발전소를 고치는 수리 비용일 때, i는 반드시 정상 발전소여야 한다.N개의 전체 발전소 중 P개의 발전소를 뽑아서, 뽑힌 발전소들을 고치는 경우가 어떻게 나올까? 그려봤다.N이 3, P가 3, 그리고 0번 발전소만 정상인 상황을 가정한다.1-1. 0번 발..........

1102번 발전소에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

---

---

원문링크 : 1102번 발전소