kkw564   6년 전

어디가 틀린건지 도와주실 분 계신가요..?


의심가는 부분이 있다면 트리를 형성하지 않고 그래프로 재귀를 돌렸지만, 트리처럼 재귀를 행동하도록하여 상관없다고 느껴집니다.


그 외에는 의심가는부분이 보이지 않는데 도와주실 분 계시다면 정말감사하겠습니다 ㅠㅠ

lyzqm   6년 전

블로그보니까 ret변수자체를 값으로 받는 부분으로 수정하셔서 맞추셨던데

이 코드에선 trace함수의 조건 비교하는쪽이 잚못됬습니다.

다음과같이 수정하면 됩니다.

(main문에서도 b가 a보다 클경우 ans에 1정점 추가)

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