문제에 루프는 없다는 조건을 추가하고, 새로운 데이터를 만들어 추가했습니다.
1199번 - 오일러 회로
문제에 루프는 없다는 조건을 추가하고, 새로운 데이터를 만들어 추가했습니다.
@unused 님의 말씀대로 위의 경로는 오일러 회로가 아니라 오일러 경로입니다.
또한 그래프에서 오일러 회로가 존재할 필요충분조건은 isolated vertex가 존재하지 않고, 연결그래프이며, 모든 정점의 차수가 짝수라는 것입니다.
위 데이터의 그래프는 이 조건을 만족하지 않으므로 -1이 출력되는 것이 맞습니다.
채점을 다시 해주세요.
엉망진창 문제!
댓글을 작성하려면 로그인해야 합니다.
logwns 6년 전
4
0 1 1 1
1 0 1 0
1 1 0 1
1 0 1 1
의 답으로 3 1 2 3 4 3 가 나와도 맞았습니다.가 나왔습니다. (마지막이 3이 아니라 1이 되어야합니다.)