728x90
반응형
역사
-
백준 1613 역사 | 플로이드-워셜 | C++[백준 알고리즘]/[C++] 2021. 4. 9. 10:01
이번 포스팅은 백준 1613번 입니다. 아래 url를 클릭하시면 백준 사이트에서 문제를 볼 수 있습니다. acmicpc.net/problem/1613 1613번: 역사 첫째 줄에 첫 줄에 사건의 개수 n(400 이하의 자연수)과 알고 있는 사건의 전후 관계의 개수 k(50,000 이하의 자연수)가 주어진다. 다음 k줄에는 전후 관계를 알고 있는 두 사건의 번호가 주어진다. www.acmicpc.net 기본 알고리즘 플로이드-워셜 알고리즘 (Floyd-Warshall Algorithm) 풀이 line 45-53 if (map[event1][event2] == INF && map[event2][event1] == INF) //event1→event2 경로 존재하지 않음 && event2→event1 경로 존..