[백준] 2606번: 바이러스 / C++

✏️ 문제 링크

https://www.acmicpc.net/problem/2606

2606번: 바이러스

 

 

✏️ 문제 설명 (더보기 클릭 👆🏻)

 

✏️ 문제 코드

#include <bits/stdc++.h>

using namespace std;
using pii=pair<int, int>;

vector<int> computer[101];
vector<bool> vis(101, false);
int main(){
    int N, K, answer=0; cin>>N>>K;
    while(K--){
        int a, b; cin>>a>>b;
        computer[a].push_back(b);
        computer[b].push_back(a);
    }
    
    queue<int> q; q.push(1); vis[1]=true;
    while(!q.empty()){
        int cur=q.front(); q.pop();
        
        
        for(int i=0; i<computer[cur].size(); i++){
            int nxt=computer[cur][i];
            if(!vis[nxt]){
                vis[nxt]=true; 
                q.push(nxt); answer++;
            }
        }
    }
    cout<<answer<<"\n";
    return 0;
}

 

 

 

 ⭐ if feedback and question : comment please⭐