[백준/BOJ] 백준 1766번 : 문제집

www.acmicpc.net/problem/1766 1766번: 문제집 첫째 줄에 문제의 수 N(1 ≤ N ≤ 32,000)과 먼저 푸는 것이 좋은 문제에 대한 정보의 개수 M(1 ≤ M ≤ 100,000)이 주어진다. 둘째 줄부터 M개의 줄에 걸쳐 두 정수의 순서쌍 A,B가 빈칸을 사이에 두고 주 www.acmicpc.net 위상정렬을 이용하였는데, 큐는 우선순위 큐를 써서 우선순위 큐에 풀 수 있는 문제를 저장할 때 (-문제 번호)를 저장하여 가능하면 쉬운 문제부터 풀도록 하였다. 코드 #include #include #include #include using namespace std; int n, m; vector adj[32001]; vector indegree(32001, 0); priority..

2021.02.07