티스토리 뷰
문제에서 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 |
I. Three Squares (0) | 2014.11.10 |
H. String Transformation (0) | 2014.11.10 |
G. Road Repair (0) | 2014.11.10 |
댓글
공지사항
최근에 달린 댓글
- Total
- 253,749
- Today
- 16
- Yesterday
- 73
링크
TAG
- Knuth Optimization
- Tree
- Dijkstra
- optimization
- Splay Tree
- ioi
- HackerRank
- majority
- IOI2012
- USACO
- Boyer
- Algorithm
- Greedy Method
- IOI2013
- idea
- moore
- IOI2014
- Divide & Conquer
- BOI 2001
- BOI
- dynamic programming
- vote
- BOI 2009
- TRIE
- Dynamic Pramming
- z-trening
- Parametric Search
- Boyer-Moore Majority Vote Algorithm
- IOI2011
- Segment tree