내 소식

오르비

태그

내 태그
입시
학습
생활
클럽
직업·취업
Epioptimus
Centurion
오르비 랭킹
XDK 누적 복권
XDK 경매
RARE

✨컴공주✨ [1052682] · MS 2021 · 쪽지

2023-01-15 00:36:00
조회수 2,109

컴공 일기223

게시글 주소: https://dev.orbi.kr/00061333779


bfs(breadth first searching) 알고리즘을 학습하고 있습니다. 어.. 직접 구현하는 것이 아무래도 도움이 많이 되겠지요.




#include <iostream>

#include <queue>

#include <vector>


using namespace std;

vector<int> v[1001];

bool visit[1001];



int main()

{

    ios_base::sync_with_stdio(false);

    cin.tie(NULL);

    cout.tie(NULL);


    int T;


    cin >> T;


    for (int t = 0; t < T; t++)

    {

        int nation, edge;


        cin >> nation >> edge;


        for (int i = 1; i <= nation; i++)

        {

            v[i].clear();

            visit[i] = false;

        }


        for (int i = 0; i < edge; i++)

        {

            int a, b;

            cin >> a >> b;

            v[a].push_back(b);

            v[b].push_back(a);


        }


        int cnt = 0;

        queue<int> q;

        q.push(1);

        visit[1] = true;


        while (!q.empty())

        {

            int idx = q.front();

            q.pop();


            for (int i = 0; i < v[idx].size(); i++)

            {

                int next = v[idx][i];

                if (!visit[next])

                {

                    visit[next] = true;

                    cnt++;

                    q.push(next);

                }

            }



        }


        cout << cnt << '\n';


    }


}

rare-백예린입니다

0 XDK (+0)

  1. 유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.

✨컴공주✨ [1052682]

쪽지 보내기

글쓰기
오르비 1455013번째 회원 되기
아이디 찾기 비밀번호 찾기

댓글이 많은 글

오르비 과외시장

2027 수능 D - 189

오르비 플레이
오르비 RARE
Move
our corporate site
Orbi Class
on-line classes
Orbi Books
educational books & resources
Gae9
humor and fun

© 2000-2026 Move Inc.

orbisoptimus (v17-b0aa00)