26157번 - 즉흥 여행 (Hard)
indegree가 0인 정점과 outdegree가 0인 정점이 각각 하나씩 존재하는지만 확인하고, 실제로 dag에서 해밀턴 경로의 유무를 판별하지 않는 코드가 통과합니다.
해당 제출번호 - 52443935
댓글을 작성하려면 로그인해야 합니다.
r4pidstart 3년 전 6
indegree가 0인 정점과 outdegree가 0인 정점이 각각 하나씩 존재하는지만 확인하고, 실제로 dag에서 해밀턴 경로의 유무를 판별하지 않는 코드가 통과합니다.
해당 제출번호 - 52443935