artichoke42   5년 전

채점번호 19658336번 (https://www.acmicpc.net/source...) 저격합니다.

 1번 (해당 코드 기준으로는 0번) 정점과 서로 다른 컴포넌트에 있는 정점간에 음수 사이클 여부와 관계 없이 음수 가중치인 간선이 있기만 하면 무조건 YES를 출력하는 코드가 통과합니다. 따라서 다음과 같은 데이터를 추가할 것을 요청합니다.

in:

1
4 3 1
1 2 1
2 1 1
3 4 2
4 3 1

out:

NO

startlink   5년 전

재채점했습니다.

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