문제 설명역사, 그 중에서도 한국사에 해박한 세준이는 많은 역사적 사건들의 전후 관계를 잘 알고 있다. 즉, 임진왜란이 병자호란보다 먼저 일어났으며, 무오사화가 기묘사화보다 먼저 일어났다는 등의 지식을 알고 있는 것이다.세준이가 알고 있는 일부 사건들의 전후 관계들이 주어질 때, 주어진 사건들의 전후 관계도 알 수 있을까? 이를 해결하는 프로그램을 작성해 보도록 하자.https://www.acmicpc.net/problem/1613 제한 사항 풀이문제를 요약하면, K개의 (a, b) 쌍이 주어질 때 a가 b보다 먼저 일어난 사건을 의미한다.쿼리 S개를 입력받아 전후 관계를 판단하여 출력하면 된다. 우선 해당 문제는 다양한 방법으로 풀 수 있다.간단하게 모든 노드에서 출발하는 다익스트라를..
