[백준/BOJ] 백준 1865번 : 웜홀

https://www.acmicpc.net/problem/1865 1865번: 웜홀 문제 때는 2020년, 백준이는 월드나라의 한 국민이다. 월드나라에는 N개의 지점이 있고 N개의 지점 사이에는 M개의 도로와 W개의 웜홀이 있다. (단 도로는 방향이 없으며 웜홀은 방향이 있다.) 웜홀 www.acmicpc.net 웜홀로 인해 간선 가중치가 음수인 것이 있으므로 start 정점에서부터 각 정점에 최단 경로를 구하는 벨만-포드 알고리즘을 사용하였고, 여기서 음수 사이클이 존재하는지 확인하였다. 왜냐하면 음수 사이클이 존재한다면 어떤 지점에서 출발하여 시간여행을 하고 다시 원래 지점으로 돌아왔을 때 과거로 가는 경우가 있기 때문이다 코드 #include #include #include using namespa..

2020.08.10