글 읽기 - 이거 왜 틀렸는지 아시는분있나요

cjho7356 1년 전 0

이거 왜 틀렸을까요?ㅠ 통 모르겠네요

#include <iostream>
using namespace std;
bool visit[1001];
int d[1001][1001], arr[1001];
void dfs(int p)
{
	visit[p]=true;
	for(int i=0; i<arr[p]; i++){
		if(!visit[d[p][i]]){
			dfs(d[p][i]);
		}
	}
}
int main()
{
	int n, m, a, b, ans=0;
	cin>>n>>m;
	for(int i=0; i<m; i++){
		cin>>a>>b;
		d[a][arr[a]]=b;
		arr[a]++;
	}
	for(int i=1; i<=n; i++){
		if(!visit[i]){
			visit[i]=true;
			ans++;
			for(int j=0; j<arr[i]; j++){
				dfs(d[i][j]);
			}
		}
	}
	cout<<ans;
	return 0;
}

yijw0930 1년 전 1

a->b 말고 b->a도 연결시켜주세요

cjho7356 1년 전 0

오 감사합니다

chams09 1년 전 0

방향이 없다고 했습니다.

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

문제

문제

출처

ICPC

이거 왜 틀렸는지 아시는분있나요

cjho7356 1년 전 0

yijw0930 1년 전 1

cjho7356 1년 전 0

chams09 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말