16947번 - 서울 지하철 2호선
문제, 출력 파트를 보면 순환선이 항상 존재한다는 걸 추론할 수 는 있지만,
입력에 "순환선이 항상 존재하는 노선이 입력으로 주어진다"는 걸 추가해야 할 거 같습니다.
정점 N개, 간선 N개인 연결그래프면 사이클이 무조건 존재하기 때문에 입력조건에 사이클이 항상 존재한다는 것이 포함되어 있긴 합니다.
댓글을 작성하려면 로그인해야 합니다.
eureka 3년 전
문제, 출력 파트를 보면 순환선이 항상 존재한다는 걸 추론할 수 는 있지만,
입력에 "순환선이 항상 존재하는 노선이 입력으로 주어진다"는 걸 추가해야 할 거 같습니다.