백준12534 (1) 썸네일형 리스트형 백준 12534 Battlefield (Large) https://www.acmicpc.net/problem/12534 12534번: Battlefield (Large) For each test case, output one line containing "Case #x: ", where x is the number of the test case, followed by the minimum number of roads needed. www.acmicpc.net 모든 간선을 1번만 사용하고 출발한 곳으로 되돌아와야 하는 오일러회로 문제로 회로를 완성하기 위해 추가로 필요한 최소 필요 간선의 수를 묻고 있습니다. 그래프가 하나의 컴포넌트일 경우 "홀수 차수(Degree)의 정점 갯수 //2" 로 쉽게 해결가능합니다. (모든 정점을 짝수 차수로 만들어 줌) 그래.. 이전 1 다음
