글 읽기 - 효율적인 해킹 Dfs + 값 저장하여 구현하였는데 어디가 틀렸나요..

ljh9032a 6년 전 0

자료구조 행렬을 통하여 Dfs로 탐색하고 vst함수를 통해 값 중복을처리하였습니다...

틀렸습니다 라고 뜨는데 이유가 너무 궁금합니다! 고수님들 도와주세요

#include<cstdio>
#include<vector>
#include<algorithm>
#define SIZE  10001
using namespace std;

int n, m;

vector<vector<bool>> map(SIZE, vector<bool>(SIZE));
vector<int> vst(SIZE, 0);

int Dfs(int p)
{
	vst[p] = 1;
	
	for(int i=1; i<=n; ++i){
		if(map[p][i]){
			//vst 값 저장 되 있을때
			if(vst[i])
				vst[p] += vst[i];
			//vst 값 저장 안되어 있을때
			else{
				vst[p] += Dfs(i);
			}
		}	
	}
	return vst[p];
}

int main(void)
{
	scanf("%d%d", &n, &m);

	int buf1, buf2;
	for(int i=0; i<m; ++i){
		scanf("%d%d", &buf1, &buf2);
		map[buf2][buf1] = true;
	}
	// 한 렬을 해킹 ->  그 행다 해킹 가능

	for(int i=1; i<=n; ++i){
		if(!vst[i])
			Dfs(i);
	}

	for(int i=1; i<=n; ++i){
		printf("%d ", vst[i]);
	}

	int value = 0;
	for(int i=1; i<=n; ++i){
		if(value < vst[i])
			value = vst[i];
	}

	for(int i=1; i<=n; ++i){
		if(vst[i] == value)
			printf("%d ", i);
	}

	return 0;
}

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

문제

문제

출처

ICPC

효율적인 해킹 Dfs + 값 저장하여 구현하였는데 어디가 틀렸나요..

ljh9032a 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말