1005번 - ACM Craft
위상정렬 이용해서 풀었어요!
테스트케이스 잘나오는데 ㅠㅠ 예외가 있을까요? 25프로에서 틀렸다고 나옵니다.
110 1110 20 30 40 50 60 70 80 90 1001 22 33 66 95 44 77 8 8 94 910 74 39
라는 반례가 있었습니다. 정답은 340이 나와야합니다.
루프가 끝나고나면 위상이 0인 정점을 찾아서 다시 진입했어야 했는 루프가 있었어야했는데.. 그걸 뺴먹었습니다.
댓글을 작성하려면 로그인해야 합니다.
kioio5 7년 전
위상정렬 이용해서 풀었어요!
테스트케이스 잘나오는데 ㅠㅠ 예외가 있을까요? 25프로에서 틀렸다고 나옵니다.