글 읽기 - 이거 풀다가 5개의 틀림을 봤습니다

mymasterpark2 2년 전 1

이 문제 하나 풀려고

SegFault

시간초과

메모리초과

출력초과

틀렸습니다

가 떴네요.

마지막에 출력초과가 나온 코든데 뭐가 잘못됬을까요?

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

vector<int> a[10001];
int list[10001] = {0, };
int cnt = 0;
int visited[10001] = {0, };

void bfs(int n){
	for(int j = 0; j < a[n].size(); j++){
		int ex = a[n][j];
		if(visited[ex] == 0){
			visited[ex] = 1;
			cnt++;
			bfs(a[n][j]);
		}
	}
}

int main() {
	int num, m, b, c, ma = 0;
	cin >> num >> m;
	for(int i = 0; i < m; i++){
		cin >> b >> c;
		a[c].push_back(b);
	}
	
	for(int i = 1; i <= num; i++){
		cnt = 1;
		for(int j = 1; j <= num; j++){
			visited[j] = 0;
		}
		bfs(i);
		list[i] = cnt;
		if(cnt > ma){
			ma = cnt;
		}
	}
	cnt = 0;
	int e;
	for(int i = 1; i <= num; i++){
		if(list[i] == ma){
			cnt++;
			e = i;
		}
	}
	for(int i = 1; i <= num; i++){
		if(list[i] == ma){
			if(i == e){
				cout << i;
			}else{
				cout << i << " ";
			}
		}
	}
}

zenith82114 2년 전 0

저는 이 문제를 안 풀었지만

"A가 B를 신뢰한다"에서 A랑 B가 같을 수 있다면 틀릴 수 있을 것 같아요.

아래 예시에서는 1 2 3이 다 나와야 하는데 지금 코드는 1 2만 나오길래 해본 추측입니다.

2
1
2

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

문제

문제

출처

ICPC

이거 풀다가 5개의 틀림을 봤습니다

mymasterpark2 2년 전 1

zenith82114 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말