백준 11657번 타임머신
음의 간선 때문에 다익스트라 대신 벨만 포드로 최단 거리와 음수 사이클을 판정, long long 필요
모든 태그
주제
#bellman-ford
글 3개
-
-
백준 1219번 오민식의 고민
간선에서 비용을 빼고 도시에서 수익을 더하는 벨만 포드, 도착지까지 이어지는 양수 사이클 판정
-
백준 1738번 골목길
벨만 포드로 찾은 양의 사이클 중 실제로 N까지 이어지는 것만 골라내고 경로 복원하기