tpwls1213   4년 전

처음에 시작점을 어디로해야할지몰라서 음수가들어올때마다 정점을 큐에넣고했다가 시간초과가났습니다.

그리고 1로시작점을두고 돌리니까 맞았는데

만약에 1에는 간선이없고 나머지 정점에서 음수사이클이생기면 그때는 사이클을 못찾을거같은뎅 혹시 제가 이해를 잘못한건지 모르겠습니다 ㅜㅜ


아래 코드 맞은 코드인데

만약 테스트케이스로

1

4 2 1

2 3 1

3 4 2

2 4 4

넣으면 답은 NO 나오는데

YES가 맞는거아닌가요??

234에 음수사이클이있는뎅 ??

혹시아시는분 설명해주시면 감사하겠습니다 .. ㅜㅜ


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