kioio5   7년 전

 위상정렬 이용해서 풀었어요!


테스트케이스 잘나오는데 ㅠㅠ 예외가 있을까요? 25프로에서 틀렸다고 나옵니다.

kioio5   7년 전

1
10 11
10 20 30 40 50 60 70 80 90 100
1 2
2 3
3 6
6 9
5 4
4 7
7 8 
8 9
4 9
10 7
4 3
9

라는 반례가 있었습니다. 정답은 340이 나와야합니다.

루프가 끝나고나면 위상이 0인 정점을 찾아서 다시 진입했어야 했는 루프가 있었어야했는데.. 그걸 뺴먹었습니다.


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