글 읽기 - BFS를 이용한 코드인데 틀렸습니다가 나옵니다

hjhng125 5년 전 0

BFS를 이용한 코드인데 틀렸습니다가 나옵니다

이유를 모르겠네요...

#include<cstdio>
#include<vector>
#include<queue>
#include<algorithm>

using namespace std;

int n, m;
vector<vector<int> > adj;
vector<int> ans;

int main()
{
	scanf("%d %d", &n, &m);
	adj.resize(n + 1);
	ans.resize(n + 1);
	for (int i = 1; i <= m; ++i) {
		int a, b;
		scanf("%d %d", &a, &b);
		adj[b].push_back(a);
	}
	
	int maxV = 1;
	for (int i = 1; i <= n; ++i) {
		queue<pair<int, int> > q;
		q.push({ i, 1});
		vector<bool> visit(n + 1, false);
		visit[i] = true;		
		
		int cnt;
		while (!q.empty()) {
			int cur = q.front().first;
			cnt = q.front().second;
			q.pop();

			for (int next : adj[cur]) {
				if (visit[next]) 
					continue;
				q.push({ next, cnt + 1 });
				visit[next] = true;
			}
		}
		ans[i] = cnt;
		maxV = max(maxV, ans[i]);
	}

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

}

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

문제

문제

출처

ICPC

BFS를 이용한 코드인데 틀렸습니다가 나옵니다

hjhng125 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말