2016년 3월 5일 토요일

BOJ 10451

이 문제에서 말하는 순열은 1부터 n까지 중복없이 이루어진 수열, 즉 1부터 n까지가 한번씩만 나오는 거임...

그러다보니 결국 cycle이 생길 수 밖에 없는 것 같다.
그리고 cycle로 이루어져있는 그래프가 되어버리기 때문에 결국은 연결요소를 구하는 문제(BOJ 11724) 와 풀이법이 같아지는 것 같다.

댓글 없음:

댓글 쓰기