[BOJ] 9466 : 텀 프로젝트

#include <stdio.h>
#include <memory.h>

const int n_ = 100000 + 1;

int ans, a[n_], idg[n_];
bool chk[n_];

void dfs(int n) {
	chk[n] = true;
	++ans, --idg[a[n]];
	if (!chk[a[n]] && !idg[a[n]]) dfs(a[n]);
}

int main() {
	int t, n, i, j;
	scanf("%d", &t);
	for (i = 1; i <= t; ++i) {
		ans = 0;
		scanf("%d", &n);
		memset(chk, 0, sizeof(chk));
		memset(idg, 0, sizeof(idg));
		for (j = 1; j <= n; ++j) {
			scanf("%d", &a[j]);
			++idg[a[j]];
		}
		for (j = 1; j <= n; ++j) if (!chk[j] && !idg[j])
			dfs(j);
		printf("%d\n", ans);
	}

	return 0;
}