eureka   3년 전

문제, 출력 파트를 보면 순환선이 항상 존재한다는 걸 추론할 수 는 있지만,

입력에 "순환선이 항상 존재하는 노선이 입력으로 주어진다"는 걸 추가해야 할 거 같습니다.

cinador   3년 전

정점 N개, 간선 N개인 연결그래프면 사이클이 무조건 존재하기 때문에 입력조건에 사이클이 항상 존재한다는 것이 포함되어 있긴 합니다.

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