글 읽기 - 테스트 케이스는 맞고 채점중 10% 까진 가는데....

godbells 5년 전 0

bfs로 풀어봤습니다....
극단적인

1 2 3 4 5 6 7 8 도 되는데 어떤 케이스에서 안되는거 일까요....?

#include <iostream>
#include <queue>
#define MAX_SIZE 1005

using namespace std;

int t, n, x, exist, res;
int map[MAX_SIZE][MAX_SIZE];
bool visit[MAX_SIZE][MAX_SIZE];

void bfs(int cur) {
	queue <int> q;
	q.push(cur);
	visit[t][cur] = 1;
	while (!q.empty()) {
		int start = q.front();
		q.pop();
		for (int i = 1; i <= n; i++) {
			if (map[start][i] == 1) {
				exist = i;
				break;
			}
		}

		if (visit[t][exist] == 1) {
			res++;
			return;
		}
		q.push(exist);
		visit[t][exist] = 1;
		map[start][exist] = 0;
	}
}

int main() {
	cin >> t;
	while (t--) {
		res = 0;
		cin >> n;
		for (int i = 1; i <= n; i++) {
			cin >> x;
			map[i][x] = 1;
		}
		for (int i = 1; i <= n; i++) {
			if (visit[t][i]) continue;
			bfs(i);
		}
		cout << res << '\n';
	}
	return 0;
}

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

문제

문제

출처

ICPC

테스트 케이스는 맞고 채점중 10% 까진 가는데....

godbells 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말