1613번 역사

---

https://www.acmicpc.net/problem/1613필요한 로직 : 유사 플루이드 와샬[배경]사건의 전후 관계를 파악해야 한다. 단, 사건의 전후 관계가 "모순"인 경우가 없다고 한다. 모순은 싸이클을 의미한다. 임진왜란이 일어난 후에 병자호란이 일어났는데, 병자호란이 일어난 이후 다시 임진왜란이 일어나는 것은 모순이기 때문이다. [논리]dist[v1][v2] : v1-> v2로 향하는 간선 정보가 담겨 있다. 최단 거리를 구할 필요가 없으므로, 방향을 토대로 두 정점이 이어져 있음을 1로 표시한다. 또한 Infinity로 경로 없음을 표현했던 보통의 경우와 달리, 이어질 수 없는 정점 관계는 0으로 초기화했다.배경에서 싸이클이 발생하지 않는..........

1613번 역사에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

---

---

원문링크 : 1613번 역사