logwns   3년 전

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이 되야합니다.)

startlink   3년 전

문제에 루프는 없다는 조건을 추가하고, 새로운 데이터를 만들어 추가했습니다.

재채점: https://www.acmicpc.net/rejudg...

baactree   3년 전

모르겠다...

unused   3년 전

마지막이 1이 되면 안 되는 거 아닌가요? 그러면 오일러 회로가 아니라 오일러 경로가 되죠.

topology   3년 전

@unused 님의 말씀대로 위의 경로는 오일러 회로가 아니라 오일러 경로입니다.

또한 그래프에서 오일러 회로가 존재할 필요충분조건은 isolated vertex가 존재하지 않고, 연결그래프이며, 모든 정점의 차수가 짝수라는 것입니다.

위 데이터의 그래프는 이 조건을 만족하지 않으므로 -1이 출력되는 것이 맞습니다.

채점을 다시 해주세요.

@startlink

topology   3년 전

추가적으로 문제의 오타들을 수정해 주세요. 

1. 오일러 회로 경로 -> 오일러 회로

2. 아무 경로만 하나 찍으면 된다 -> 아무 회로나 하나 찍으면 된다

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