0cookieboy0   2년 전

지역의 개수 N보다 길의 개수 R이 더 많을 경우가 있을 수 있다고 생각합니다. 문제에서 두 지역을 연결하는 길이 최대 1개라는 조건이 없으므로, 두 지역을 연결하는 길이 2개 이상일 수 있습니다.

이 경우 다음과 같은 반례가 생길 수 있습니다.

제출번호: https://www.acmicpc.net/source...

3 2 6
1 1 1
1 2 1
1 2 100
2 3 1
2 3 100
3 1 1
3 1 100

output: 1
ans: 3

만약 두 지역 사이의 길의 개수가 최대 1개로 제한된다면, 이에 대한 조건을 명시해주시면 감사하겠습니다.

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