[백준/BOJ] 백준 2252번 : 줄 세우기

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; int n, m; vector indegree(32001, 0); vector adj[32001]; //위상정렬을 이용 int main() { cin.tie..

2021.02.07