2252번: 줄 세우기 - 위상 정렬
https://www.acmicpc.net/problem/2252 2252번: 줄 세우기 첫째 줄에 N(1 ≤ N ≤ 32,000), M(1 ≤ M ≤ 100,000)이 주어진다. M은 키를 비교한 회수이다. 다음 M개의 줄에는 키를 비교한 두 학생의 번호 A, B가 주어진다. 이는 학생 A가 학생 B의 앞에 서야 한다는 의 www.acmicpc.net #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; typedef pair pii; int N, M; vector graph[32001]; int enter[32001]; //해당 노드로..
알고리즘/baekjoon
2023. 1. 20. 20:58