간선 추가

문제 설명

그래프에 최소 개수의 간선을 추가하여 한붓그리기가 가능한 연결 그래프로 만들어라.

한붓그리기가 가능하다는 것은, 어떤 간선도 두 번 이상 지나지 않으면서 모든 간선을 정확히 한 번씩 지나는 경로가 존재한다는 뜻이다. 한붓그리기가 가능하려면 그래프가 하나의 연결 요소로 이루어져 있어야 하며, 차수(연결된 간선의 수)가 홀수인 정점의 개수가 0개 또는 2개여야 한다.