[BOJ/백준] 10451번 - 순열 사이클

문제

https://www.acmicpc.net/problem/10451

10451번: 순열 사이클

 

문제 요약

위 그림과 같이, 시작점에서 출발하여 다시 시작점으로 돌아오는 사이클의 개수를 구하는 문제이다.

 

CODE

#include<bits/stdc++.h>
using namespace std;

const int mxN=1e5;
int n, to, adj[mxN];
bool vis[mxN];

void dfs(int u) {
	vis[u] = true;

	int next=adj[u];
	if(!vis[next]) {
		dfs(next);
	}
}

int main() {
	int t;
	cin >> t;
	while(t--) {
		cin >> n;
		for(int i=1; i<=n; i++) {
			cin >> adj[i];
		}
		memset(vis, 0, sizeof(vis));
		int ans=0;
		for(int i=1; i<=n; i++) {
			if(!vis[i]) {
				dfs(i), ans++;

			}
		}
		cout << ans << "\n";
	}
}