shrdpwjd   1년 전

Greedy Euler Circuit

?

으로 구현해 봤는데 틀렸답니다;; 도와주세요


  • 초반

입력받고 간선의 수 세고 홀수 정점이 나오면 컷

  • 중반

간선 수 정정 후 0번째 정점부터 시작. 안쪽부분은 오일러회로 그리디 알고리즘으로 했다고 생각합니다

  • 후반

스택 s 의 값을 모두 t 에 몰아넣고 t 값 모두 출력

adream   1년 전

오일러 회로는 시작점과 끝점이 같기에

한붓 그리기와 비슷하죠..

따라서 모든 정점의 degree는 짝수가 됩니다


모든 정점의 degree가 짝수이면 한붓 그리기가 가능하기에


오일러 회로를 출력하시면 됩니다..


shrdpwjd   1년 전

adream

어디가 문젠지 모르겠어요ㅜ

pichulia   1년 전

두 정점 사이에 간선이 여러 개 있을 수 있다.


이런 조건이 있습니다.

3

0 2 0

2 0 2

0 2 0

이 입력으로 들어오면

1 2 3 2 1 을 출력해야하지요....


현재 소스코드에서 3줄만 고치면 됩니다.ㅋ 화이팅


shrdpwjd   1년 전

pichulia 아하ㅋㅋㅋㅋㅋㅋㅋ 뭔가 했는데 그런식으로 입력이 들어오는거였군요

감사합니다:)

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