글 읽기 - 출력초과는 어떤 경우에 나는건가요?

QuqqU 6년 전 0

출력초과가 나는 이유/원인이 궁금합니다

#include <iostream>
#include <algorithm>
#include <vector>
#include <queue>
using namespace std;

queue<int> q;
vector<int> edge[10005], v;
vector<bool> discovered(10005, false);

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);
		edge[b].push_back(a);
	}

	int ans = -1;
	for (int i = 1; i <= n; i++) {
		int rlt = 0;
		q.push(i);
		fill(discovered.begin(), discovered.end(), false);
		
		while (!q.empty()) {
			int curr = q.front();
			q.pop();
			for (int next : edge[curr]) {
				if (!discovered[next]){
                    
                    discovered[next] = true;
					rlt++; q.push(next);}
			}
		}

		ans = max(ans, rlt);
		v.push_back(rlt);
	}

	for (int i = 1; i <= n; i++)
		if (v[i - 1] == ans) printf("%d ", i);



	return 0;
}

sgchoi5 6년 전 0

https://www.acmicpc.net/help/j... 참고하세요

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

문제

문제

출처

ICPC

출력초과는 어떤 경우에 나는건가요?

QuqqU 6년 전 0

sgchoi5 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말