1766번 문제집

---

https://www.acmicpc.net/problem/1766필요한 로직 : 위상정렬 + 최소힙[논리]위상정렬 문제에 스페셜 저지 태그가 안붙어있다. 보통은 진입차수가 0인 애들부터 순서없이 큐에 넣어서 답이 다양하게 나올 수 있다. 그러나 이 문제는 진입차수가 0인 원소 간의 우선순위가 적용된다. 따라서 힙에 넣을 때 원소 번호가 더 작은 값을 우선 추출하는 방식으로 응용하면 된다. ...

1766번 문제집에 대한 요약내용입니다.

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

---

---

원문링크 : 1766번 문제집