티스토리 뷰

ICPC/2014 대전

F. Permutation Cycles

전명우 2014.11.09 23:07

1 부터 $N$ 까지의 수 $N$개가 포함된 순열이 주어졌을 때 문제에서 정의한 그래프를 그릴 수 있다. 그 그래프에서 포함된 회로(cycle)의 개수를 세는 문제다.


순열로 표현한 그래프의 특징상 회로의 개수는 곧 연결 요소의 개수가 된다. 따라서 DFS, BFS 등 여러 가지 방법으로 Flood-Fill 을 하여 연결 요소의 개수를 구하면 된다.


코드 보기

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

H. String Transformation  (0) 2014.11.10
G. Road Repair  (0) 2014.11.10
F. Permutation Cycles  (0) 2014.11.09
E. Marbles  (0) 2014.11.09
D. Exploration  (2) 2014.11.09
C. Eureka Theorem  (0) 2014.11.09
댓글
댓글쓰기 폼