[BOJ]1613번: 역사

 

www.acmicpc.net/problem/1613

---

역사의 우선순위는 그래프 문제로 바라볼 수 있습니다.

그래프 문제 관점에서 모든 정점에서 다른 모든 정점으로의 관계가 궁금한 것이니 

플로이드 알고리즘을 써서 해결할 수 있습니다.

 

eventTable[eventA][eventB] == 1 이면, eventA가 B보다 먼저 일어난 것이고,

eventTable[eventB][eventA] == 1 이면, eventB가 A보다 먼저 일어난 것이고,

eventTable[eventA][eventB] == 0 이면, 둘 사이에는 아무런 관계가 없는 것입니다.

---

코드: github.com/cottory/algorithm/blob/master/BOJ/BOJ1613.cc