글 읽기 - [c++] BFS 질문

yesno 1년 전 0

분명히 예제도 다 맞고 질문 게시판에 있는 반례도 다 맞는데 틀렸다고 나옵니다. 어떤 부분이 문제인지 알려주세요.

#include <bits/stdc++.h>

using namespace std;

int n,m,a,b,ans=0;
bool visited[1000];
vector <int> v[1000];
queue <int> q;

void bfs(int a)
{
    ans+=1;
    while(!q.empty())
    {
        a=q.front();
        q.pop();
        for(int i=0;i<v[a].size();i++)
        {
            if(visited[v[a][i]]==false)
            {
                q.push(v[a][i]);
                visited[v[a][i]]=true;
            }
        }
    }
}

int main()
{
    cin >> n >> m;
    for(int i=0;i<m;i++)
    {
        cin >> a >> b;
        v[a].push_back(b);
        v[b].push_back(a);
    }
    for(int i=1;i<=n;i++)
    {
        if(visited[i]==false)
        {
            q.push(i);
            visited[i]=true;
            bfs(i);
        }
    }
    cout << ans;
}

chldnjstjrttt 1년 전 1

1001로 바꿔보세여

yesno 1년 전 0

1001로 바꾸니까 바로 맞네요. 알려주셔서 감사합니다

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

문제

문제

출처

ICPC

[c++] BFS 질문

yesno 1년 전 0

chldnjstjrttt 1년 전 1

yesno 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말