[BOJ/백준] 10451번 - 순열 사이클
문제 https://www.acmicpc.net/problem/10451 10451번: 순열 사이클 1부터 N까지 정수 N개로 이루어진 순열을 나타내는 방법은 여러 가지가 있다. 예를 들어, 8개의 수로 이루어진 순열 (3, 2, 7, 8, 1, 4, 5, 6)을 배열을 이용해 표현하면 \(\begin{pmatrix} 1 & 2 &3&4&5&6&7&8 \\ 3 www.acmicpc.net 문제 요약 위 그림과 같이, 시작점에서 출발하여 다시 시작점으로 돌아오는 사이클의 개수를 구하는 문제이다. CODE #include using namespace std; const int mxN=1e5; int n, to, adj[mxN]; bool vis[mxN]; void dfs(int u) { vis[u] = tr..
2021. 8. 23.