[ALPS Study] DFS(깊이 우선 탐색) - 텀 프로젝트(BOJ 9466)

- BOJ 9466 텀 프로젝트 

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
int stu[1000][100000] = { 0 };
int visit[100000] = { 0 };


int main() {
	int i, T;
	scanf("%d", &T);
	for (i = 0; i < T; i++){
		scan(i);
	}
	for (i = 0; i < T; i++){
		dfs(i, 1);
	}
}

void scan(int i) {
	int j, N;
	scanf("%d", &N);
	for (j = 0; j < N; j++) {
		scanf("%d", &stu[i][j]);
	}
}

void dfs(int i, int s) {
	if (visit[s] == 0)
		visit[s] = 1;
	if (visit[s] == 1) {
		visit[s] = 2;
		return;
	}
	dfs(i, stu[i][s]);
	if (visit[s] == 1) {
		visit[s] = 2;
		return;
	}
	visit[s] = 0;
}

void check(int i) {
	


}

짜는..중..