백준 2252 - 줄세우기.
/* 백준 2252번. 위상정렬을 이용한 가장 기본적인 문제. */ /* 첫째 줄에 N(1 ≤ N ≤ 32,000), M(1 ≤ M ≤ 100,000)이 주어진다. M은 키를 비교한 횟수이다. 다음 M개의 줄에는 키를 비교한 두 학생의 번호 A, B가 주어진다. 이는 학생 A가 학생 B의 앞에 서야 한다는 의미이다. 학생들의 번호는 1번부터 N번이다. */ #include #include #include #define MAX 32001 using namespace std; int n, inDegree[MAX], result[MAX]; //노드갯수, 진입차수갯수, 결과값갯수 vector a[MAX]; //정점마다 자신과 연결되어있는 간선 void topologySort() { queue q; //진입 차수..
Algorithm/Algorithm_PS
2020. 2. 10. 23:59