iljimae   7달 전

안녕하세요! 1738번 문제를 벨만 포드 알고리즘을 약간 변형해서 최장 경로 문제로 해결해 보려고 하는데 자꾸 틀렸다는 판정을 받네요 ㅜㅜ  그리고 약간 헷갈리는게 만약 다음 입력처럼 그래프에 사이클이 존재하면 

5 5

1 2 3

2 3 2

3 1 7

3 4 1

4 5 1

-1을 출력해야 하는건가요 아니면 1 2 3 4 5 를 출력해야하는건가요?  

댓글을 작성하려면 로그인해야 합니다.