기출 문제 / 삼성 2024 상반기 오전 2번 문제

코드트리 투어

코드트리 여행사는 코드트리 랜드에서 다양한 여행 상품을 만들어 관리하는 회사입니다. 고객의 만족을 위해 여행사는 다양한 여행 상품을 관리하여 최적의 여행 경험을 제공하려고 합니다. 코드트리 랜드는 아래와 같이 n 개의 도시와 각 도시 사이를 연결하는 m 개의 간선으로 이루어져 있습니다. 각 도시는 0 번부터 n−1 번까지 번호가 붙여져 있으며, 각 간선은 방향성을 갖지 않습니다. 또, 두 도시 사이를 연결하는 간선은 여러 개가 존재할 수 있으며, 자기 자신을 향하는 간선 또한 존재할 수 있습니다.