티스토리 뷰

ICPC/2014 대전

J. Tours

전명우 2014.11.10 11:05

문제에서 toroidal triangular lattices와 toroidal hexagonal lattices에 대해 그림 예시가 있다. Triangular lattices는 $M$이 짝수이며, hexagonal lattices는 $M$, $N$ 둘 다 짝수란 조건이 있다. 이런 그래프에서 해밀턴 회로 중 임의의 하나를 찾는 문제다.


이 문제는 2014 인터넷예선 그리드 그래프 문제와 흡사하다. 아래와 같은 방법으로 정점 순회를 하면 해밀턴 회로가 된다.


   


코드 보기

'ICPC > 2014 대전' 카테고리의 다른 글

L. Two Yachts  (2) 2014.11.10
K. Travel Card  (2) 2014.11.10
J. Tours  (0) 2014.11.10
I. Three Squares  (0) 2014.11.10
H. String Transformation  (0) 2014.11.10
G. Road Repair  (0) 2014.11.10
댓글
댓글쓰기 폼