TopologySort (1) 썸네일형 리스트형 [BOJ] 14567번 선수과목 (Prerequisite) (C++) https://www.acmicpc.net/problem/14567 14567번: 선수과목 (Prerequisite) 3개의 과목이 있고, 2번 과목을 이수하기 위해서는 1번 과목을 이수해야 하고, 3번 과목을 이수하기 위해서는 2번 과목을 이수해야 한다. www.acmicpc.net #include #include #include #include using namespace std; int n, m, indegree[1001]; vector a[1001]; void topologySort(){ int result[1001]; queue q; for(int i = 1; i m; for(int i = 0; i > x >> y; a[x].push_back(y);.. 이전 1 다음
