알고리즘/위상 정렬1 백준 2252번 : 줄 세우기 문제 링크 : www.acmicpc.net/problem/2252 내 풀이(2021.2.10.) : 위상 정렬 #include #include #include using namespace std; int N, M; int indegree[32001]; vector pointing[32001]; vector ordered; void topology_sort() { queue q; for (int i = 1; i > N >> M; for (int i = 0; i > a >> b; pointing[a].push_back(b); indegree[b]++; } topology_sort(); for (int i = 0; i < ordered.size(); i++) {.. 2021. 2. 10. 이전 1 다음