14938번 - 서강그라운드
지역의 개수 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개로 제한된다면, 이에 대한 조건을 명시해주시면 감사하겠습니다.
댓글을 작성하려면 로그인해야 합니다.
0cookieboy0 2년 전
지역의 개수 N보다 길의 개수 R이 더 많을 경우가 있을 수 있다고 생각합니다. 문제에서 두 지역을 연결하는 길이 최대 1개라는 조건이 없으므로, 두 지역을 연결하는 길이 2개 이상일 수 있습니다.
이 경우 다음과 같은 반례가 생길 수 있습니다.
제출번호: https://www.acmicpc.net/source...
만약 두 지역 사이의 길의 개수가 최대 1개로 제한된다면, 이에 대한 조건을 명시해주시면 감사하겠습니다.