이동식 저장소

1199번: 오일러 회로 첫 줄에는 정점의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 그리고 다음 N개의 줄에 대해 인접행렬의 정보가 주어진다. i+1번째 줄에는 i번 정점에 대한 인접행렬이 주어진다. 두 정점 사이에 간선이 여러 www.acmicpc.net 오일러 회로란, 하나의 정점에서 출발하여 모든 간선을 한 번씩만 거쳐서 출발점으로 돌아오는 경로를 말한다. 출발점과 도착점이 같기 때문에 회로(Circuit)이라는 이름이 붙었다. 출발점과 도착점이 다르면 오일러 경로라고 한다. 문제를 풀기 위해 일단 이런 생각을 해 보았다. 그래프의 정점이 2개일 때, 두 정점을 연결하는 간선의 수가 짝수여야만 오일러 회로가 존재한다. 정점이 3개일 때도 마찬가지로 연결된 모든 두 정점은 짝수개의 간선으로 연결..