(BOJ) 1613 역사

문제: https://www.acmicpc.net/problem/1613

문제 풀이:

- 플로이드 와샬 알고리즘 이용

- 단방향이므로

if( dist[a][b]!=INF ) -> a가 b보다 앞선 사건  

(a->b로의 경로가 존재)

else if( dist[b][a]!=INF )  -> b가 a보다 앞선 사건 

(a->b로의 경로는 존재하지 않지만 b->a로의 경로는 존재)

else -> 알 수 없음

소스 코드:

https://gist.github.com/hovy1994/bca02488b651f0f128aa6599396958ea#file-1613