안녕하세요,

속도 빠른 DFS솔루션이 있어서 검토해봤는데, 커팅과정에서 오류가 있는 코드가 통과하고 있는것 같습니다.

해당 코드에 대한 저격 데이터를 생성했습니다.

input:

5 8
2 5 5
1 3 5
1 5 9
2 4 2
4 1 9
3 2 10
3 4 9
4 3 7

output:

16

위 데이터를 추가해줄 것을 요청드립니다.

3 4 9 와 4 3 7이 사이클을 이루므로 16이하가 답이되는데, 답으로 19를 출력하는 코드가 통과하고 있습니다.(채점번호: 8222806 )