본문 바로가기

잡다한 IT/참고용

SPFA 에서 음수사이클 확인

http://jason9319.tistory.com/302


감사합니다.


잘못된점 발견


1
2
3
4
5
6
7
8
9
10
11
if (!v[next.first]) 
{
    cycle[next.first]++;
    if (cycle[next.first] == n) 
    {
        puts("-1");
        return 0;
    }
    v[next.first] = 1;
    qu.push(next.first)
}
cs


이렇게 n 체크가 안쪽에 들어와야한다.

반응형

'잡다한 IT > 참고용' 카테고리의 다른 글

Big Integer  (0) 2018.03.25
2차원 배열을 매개변수로 넘기는 방법  (0) 2018.03.19
입력 속도 측정  (0) 2018.01.31
scanf 사용법  (0) 2018.01.28
freopen 사용법  (0) 2018.01.28