글 읽기 - Term Project 뭐가 문제일까요?

taewony 8년 전 0

아래 코드처럼 그래프 data에서 circluar하지 않는 item의 수를 구했는데요,

틀리다고 나오네요.

뭐가 문제일까요?

#include <cstdio>

#define MAX_N 100000

int N;
struct Node {
	int visited;
	int nbr;
};
Node node[MAX_N+1];

void set_node(int a, int b) {
	node[a].nbr = b;
	node[a].visited = false;
}

bool dfs_circular(int x) {
	int y = x;
	while (1) {
		node[y].visited = true;
		y = node[y].nbr;
		if (node[y].visited) break;
	}
	// printf("(%d->%d)\n", x,y);
	return y == x;
}

int main() {
	int T, x;
	scanf("%d", &T);
	while (T--) {
		scanf("%d", &N);
		Node *p = &node[1];
		for (int i = 1; i <= N; i++, p++) {
			scanf("%d", &x);
			p->nbr = x;
			p->visited = false;
		}
		int count = 0;
		for (int i = 1; i <= N; i++) {
			if (node[i].visited == false) {
				if (!dfs_circular(i))
					count++;
			}
		}
		printf("%d\n", count);
	}
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

Term Project 뭐가 문제일까요?

taewony 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말