ehddml3   2년 전

32퍼 정도에서 자꾸 틀리는데 뭐가 잘못된 걸까요ㅠㅠ


1. 학교 옆이면 -1 출력.

2. map으로 id 얻어서 변형 그래프의 정점 번호로 사용.

3. 정점에서는 flow를 못 흘리기 때문에 해당 정점을 두개로 분할함. ex) here->here2로 나눔.

4. here->here2, next2->here, here->next2 연결. (next는 현재 위치에서 오른쪽, 아래 부분)

5. 연결 끝나면 src2 부분부터 sink까지 ford-fulkerson 알고리즘으로 네트워크 플로우 계산


문제가 있다면 변형 그래프 만드는 부분에서 있을 것 같긴한데.. 아무리 봐도 잘 모르겠네요ㅠ


ehddml3   2년 전

// 학교 옆에 있을 때.

    if(abs(Kx-Hx+Ky-Hy)==1){
        printf("-1\n");
        return 0;
    }

위 부분이 문제였습니다.ㅂㄷㅂㄷ..

https://www.acmicpc.net/board/... 에서 kks227님의 댓글 덕분에 해결했습니다.

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