글 읽기 - 출력초과가 뜹니다.

lsh9159 6년 전 0

간선을 역방향으로 준다음에 노드마다 bfs로 갈 수 있는 최대 노드 수를 셌습니다.

그러고나서 마지막에 최대 노드 수랑 같은 모든 노드들을 출력을 시켜줬는데

출력초과가 뜨네요

어디서 잘못된 걸 까요??

#include<cstdio>
#include<queue>
#include<vector>
using namespace std;
vector<int> adj[10010];
int Max = 0;
int num[10010] = { 0 };
int main() {
	int n, m; scanf("%d%d", &n, &m);
	for (int i = 0; i < m; i++) {
		int a, b; scanf("%d%d", &a, &b);
		adj[b].push_back(a);
	}
	for (int i = 1; i <= n; i++) {
		bool visit[10001];
		fill(visit, visit + 10001, false);
		queue<int> q;
		q.push(i);
		while (!q.empty()) {
			int cur = q.front();
			q.pop();
			for (int j = 0; j < adj[cur].size(); j++) {
				int next = adj[cur][j];
				if (visit[next] == false) {
					q.push(next);
					num[i]++;
					visit[next] = true;
				}
			}
		}
		if (num[i] > Max)Max = num[i];
	}
	if (Max == 0) return 0;

	for (int i = 1; i <= n; i++) {
		if (Max == num[i]) printf("%d ", i);
	}
}

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

문제

문제

출처

ICPC

출력초과가 뜹니다.

lsh9159 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말