Problem : https://www.acmicpc.net/problem/25172 25172번: 꼼꼼한 쿠기의 졸업여행 첫번째 줄에는 여행지도에 있는 관광지의 수 N(1 ≤ N ≤ 200,000)와 두 관광지 사이를 연결하는 길의 수 M(1 ≤ M ≤ min(N×(N-1)/2, 200,000))가 주어진다. 다음 M개의 줄에는 쿠기가 그린 여행지도에서 각 www.acmicpc.net Difficulty : Platinum 4 Status : Solved Time : 00:20:50 문제 설명 더보기 가톨릭대학교 학생인 쿠기는 졸업을 앞두고 여행을 가기로 결심했다. 꼼꼼한 성격인 쿠기는 여행을 가기 전에 여행계획을 미리 세우려 한다. 우선 쿠기는 가고 싶은 관광지를 모두 골라 여행지도를 그려봤다. 여행..
[백준/25172] 꼼꼼한 쿠기의 졸업여행 (Python)
Problem : https://www.acmicpc.net/problem/25172 25172번: 꼼꼼한 쿠기의 졸업여행 첫번째 줄에는 여행지도에 있는 관광지의 수 N(1 ≤ N ≤ 200,000)와 두 관광지 사이를 연결하는 길의 수 M(1 ≤ M ≤ min(N×(N-1)/2, 200,000))가 주어진다. 다음 M개의 줄에는 쿠기가 그린 여행지도에서 각 www.acmicpc.net Difficulty : Platinum 4 Status : Solved Time : 00:20:50 문제 설명 더보기 가톨릭대학교 학생인 쿠기는 졸업을 앞두고 여행을 가기로 결심했다. 꼼꼼한 성격인 쿠기는 여행을 가기 전에 여행계획을 미리 세우려 한다. 우선 쿠기는 가고 싶은 관광지를 모두 골라 여행지도를 그려봤다. 여행..
2024.02.25