Problem Solving/그래프
BOJ 2668 - 숫자고르기
Vjerksen
2017. 5. 27. 15:40
문제 링크
https://www.acmicpc.net/problem/2668
문제 해결
1. 간선이 하나인 그래프로 생각하고 문제를 해결할 수 있다.
2. 그래프 내에서 생기는 사이클 중에서 겹치지 않는 큰 사이클들을 모두 구한다.
주의할 점 || 생각해볼 점
1. 오름차순으로 출력하는 것과 정점의 중복을 막기 위해서 Set을 사용했다.
참고
- http://vjerksen.tistory.com/30 (사이클을 DFS로 해결)
※ 정확하고 부드러운 태클은 언제나 환영입니다.