글 읽기 - dfs로 푸는 방법은 없나요? ㅠ

nicolao00 2년 전 0

코드를 이렇게 짜봤는데 에제1이 답이 안맞아서 봤더니 (1,2) 입력을 하면 dfs(2,1)로 가서 학번이 2인 친구가 두번이나 카운트 되어서

잘못답이 나오는데 처리할 방법이 생각이 안나네요 ㅠ

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

vector<int> v[501];
int visited[501];
int count=0;

void dfs(int start,int level){
    if(!visited[start]){
        visited[start]=1;
        
        for(int i=0;i<v[start].size();i++){
            int temp=v[start][i];
            if(!visited[temp]){
                if(level==0){dfs(temp,1); count++;}
                else if(level==1) count++;
            }
        }
    }
}

int main(){
    int pSize, lSize; cin>>pSize>>lSize;
    for(int i=0;i<lSize;i++){
        int a, b; cin>>a>>b;
        v[a].push_back(b); //v[b].push_back(a); 
    } dfs(1,0); cout<<count;
}

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

문제

문제

출처

ICPC

dfs로 푸는 방법은 없나요? ㅠ

nicolao00 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말