eric9709   3년 전

문제에서 최소 node의 수가 1이고, 최소 edge의 수도 1개라고 되어 있는데, 이 경우 node가 1개인 경우는 cycle이 생기는 입력이 있을 수 있다는 말인가요?

만약 아니라면 최소 node의 수를 2로 올리거나 edge의 최소 수를 0개로 낮춰야 할 것 같습니다.

코드 첨부를 어떤 걸 해야 할 지 몰라서 제가 풀은 Python3 코드를 첨부합니다.

eric9709   3년 전

입력부를 하단 코드로 변경한 결과에도 마찬가지로 AC를 받았습니다. 해당 질문을 요청 게시판으로 옮기겠습니다. 

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