정점과 간선을 최대 한 번 사용하면서 minimum cost를 물어보는 문제여서 제독문제 https://www.acmicpc.net/proble...를 떠올렸는데요, 제독문제는 간선이 방향이 있어서 단순이 간선의 용량을 1로 설정하는 것만으로 간선을 최대 한 번 사용한다는 조건을 표현할 수 있었습니다. 그런데 이 문제는 양방향 간선을 최대 한 번만 사용한다는게 조건인데, 이 단순한(?) 차이때문에 모델링이 도저히 안되서 질문드립니다. 우선 정점의 방문 횟수를 표현하기 위해 정점 분할로 간선이 들어오는 정점과 나가는 정점으로 나누고 이 두 정점을 잇는 간선의 용량을 1로 두었습니다. 이제 여기에 양방향 간선을 방향 간선 두개로 나눠서 각각 표현하려고 했는데요, 한쪽 간선으로 유량을 흘려보냈을 때 다른쪽 간선으로는 유량이 더이상 못흐르게 해야하는데 이거를 어떻게 그래프상에 표현해야할지 모르겠습니다.