2018. 1. 9. 13:41, 알고리즘/BOJ
https://www.acmicpc.net/problem/11657
마찬가지로 벨만-포드 알고리즘을 이용하면 됩니다. negative cycle이 존재하는지는 별도로 체크해주어야 합니다.
'알고리즘 > BOJ' 카테고리의 다른 글
| [BOJ] 7453번: 4 Values whose Sum is 0 (0) | 2018.01.12 |
|---|---|
| [BOJ] 1786번: 찾기 (0) | 2018.01.12 |
| [BOJ] 10217번: KCM Travel (0) | 2018.01.10 |
| [BOJ] 1865번: 웜홀 (0) | 2018.01.09 |
| [BOJ] 1766번: 문제집 (0) | 2018.01.09 |
| [BOJ] 1516번: 게임 개발 (0) | 2018.01.09 |
Comments