BOJ 13271 - 스파이

BOJ 13271 - 스파이

BOJ 7577 - 탐사와 같은 SDC 문제이다.

벨만포드로 풀 수 있고 만약 최단 거리가 $100$ 초과가 나오거나 음의 싸이클이 발견되면 정답은 $-1$ 이다.

그렇지 않다면 가장 최단거리가 큰 것이 정답이다.

왜냐면 모든 평점의 그룹들을 가장 작은것을 $0$으로 고정시켜두었다고 생각하면 가장 최단거리가 큰 것이 최소가 되야하기 때문이다.