블로그 이사 중입니다 >> gumgood.github.io

C++11 i번째 문제보다 먼저 풀어야 하는 문제의 수를 indegree[i]에 count한다. indegree[i] = 0인 i를 min_heap 구조의 priortiy queue에 넣는다. (3번 조건) priority queue가 빌 때까지 문제들을 푼다. 문제를 풀면서 다음 문제의 indegree를 감소시키는데 0이 되면 pq에 추가시킨다. 각 문제가 pq에 한 번식 들어가고, 문제 간 우선순위를 한 번식 들어가므로 O(N+M)

C++11 STL priority queue 응용 사용자 compare 함수를 정의해서 용도에 맞는 heap을 만들 수 있다.