백준 10360번 The Mountain of Gold?



사용한 알고리즘 : 벨만 포드

영어 해석이 굉장히 굉장한 문제였습니다..... ㅎㅎ

T개의 테스트 케이스,

N개의 산, M개의 Ledang Pool 을 주고

(1) 시작점 0으로 다시 돌아갈 수 있는 circle 인지

(2) minuscycle 인지

를 판단하는 문제였습니다.

우선 3중 for 구문으로 벨만 포드를 돌려, minuscycle이 있는지 확인했습니다.

minuscircle이라는 bool 함수를 만들어 minuscycle이 있는경우 그 위치를 true로 체크해 둔 뒤,

isitreturn 이라는 함수를 만들어, minuscircle이 true 인 위치에서 다시 시작점인 0으로 돌아 올 수 있는지 확인해 주었습니다.