Learn
2016년 3월 5일 토요일
BOJ 10451
이 문제에서 말하는 순열은 1부터 n까지 중복없이 이루어진 수열, 즉 1부터 n까지가 한번씩만 나오는 거임...
그러다보니 결국 cycle이 생길 수 밖에 없는 것 같다.
그리고 cycle로 이루어져있는 그래프가 되어버리기 때문에 결국은 연결요소를 구하는 문제(BOJ 11724) 와 풀이법이 같아지는 것 같다.
댓글 없음:
댓글 쓰기
최근 게시물
이전 게시물
홈
피드 구독하기:
댓글 (Atom)
댓글 없음:
댓글 쓰기