티스토리 뷰

반응형

문제 보기

https://www.acmicpc.net/problem/11657



벨만포드 알고리즘이다. 알고리즘 분류 기능을 이용해 풀수있는 가장 첫 문제이며, 벨만포드 알고리즘을 그대로 사용하면 된다.

기존소스에 반례가 있었다. 출발점에서 도달 할 수 없는 정점 간에 음수 경로가 존재해도 음수사이클 존재를 판단했던 것이다. 

그리고 INF 값이 너무 작았다. 500*10,000+1 이상되어야한다. 수정하였음. 등록일이 18년 2월이었으니... 1년 8개월만에 수정한거네요!`


소스보기

https://github.com/ingyeoking13/algorithm/blob/master/bj/p1000/11657.cc


반응형

'알고리즘 문제 > graph' 카테고리의 다른 글

백준 5719 거의 최단경로  (0) 2018.02.23
백준 1766 문제집  (0) 2018.02.01
백준 2252 줄세우기  (0) 2018.02.01
백준 1005 acmcraft  (0) 2018.02.01
백준 2623 음악프로그램  (0) 2018.02.01