1260번 - DFS와 BFS
문제에서 최소 node의 수가 1이고, 최소 edge의 수도 1개라고 되어 있는데, 이 경우 node가 1개인 경우는 cycle이 생기는 입력이 있을 수 있다는 말인가요?
만약 아니라면 최소 node의 수를 2로 올리거나 edge의 최소 수를 0개로 낮춰야 할 것 같습니다.
코드 첨부를 어떤 걸 해야 할 지 몰라서 제가 풀은 Python3 코드를 첨부합니다.
입력부를 하단 코드로 변경한 결과에도 마찬가지로 AC를 받았습니다. 해당 질문을 요청 게시판으로 옮기겠습니다.
댓글을 작성하려면 로그인해야 합니다.
eric9709 3년 전
문제에서 최소 node의 수가 1이고, 최소 edge의 수도 1개라고 되어 있는데, 이 경우 node가 1개인 경우는 cycle이 생기는 입력이 있을 수 있다는 말인가요?
만약 아니라면 최소 node의 수를 2로 올리거나 edge의 최소 수를 0개로 낮춰야 할 것 같습니다.
코드 첨부를 어떤 걸 해야 할 지 몰라서 제가 풀은 Python3 코드를 첨부합니다.