1219번 - 오민식의 고민
https://txegg.tistory.com/128
16 ~ 17퍼 반례
사이클을 돈다면 그 사이클에서 도착지점으로 갈 수 있어야 합니다.
벨만포드 이용해서 짠 제 코드가 왜 틀렸는지 엄청 찾아보고 있었는데
이게 해답이였네요 정말 많은 도움이 됐어요 감사합니다
// 그래프 내에 infinite_cycle이 있어도
// s부터 e까지 내에서 infinite_cycle이 없으면 답을 도출해내야한다.
댓글을 작성하려면 로그인해야 합니다.
fksk94 6년 전 11
https://txegg.tistory.com/128
16 ~ 17퍼 반례
사이클을 돈다면 그 사이클에서 도착지점으로 갈 수 있어야 합니다.