racecar   4년 전

다른 소스를 참고했는데

exist 함수 첫줄에서 정점에 연결된 간선의 수를 2로 나누는 것에는 어떤 의미가 있는지 혹시 아시나요?

dmgho2015   4년 전

그래프상에서 모든 정점의 차수가 짝수일때만 오일러회로가 존재하기 때문에 차수가 홀수인 정점이 있으면 return false를 하여 존재유무를 확인합니다.

sinwindis   7달 전

처음에 간선을 입력받을때 a - b 가 연결돼 있다는 입력을 받을 때 간선의 개수를 한 번 추가했고, b - a 가 연결돼 있다는 입력을 받을 때 간선의 개수를 한 번 더 추가했기 때문에 실제 간선의 개수의 두배가 저장돼 있는 상태라 한 번 나눠주는 것 같습니다.

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