글 읽기 - DFS 로 풀수 없는건가요??

heroswift15 4년 전 0

visited 2차원 배열로 선언 해서 x 에서 y로 반문 경로를 마킹해주엇습니다/ DFS 로 불가능인가요..? /ㅠㅠ 9% 에 서 걸립니다.

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

int tx , ty;

vector<int> a[401];

int visited[401][401];

int dfs(int x ,int des) {


	int i;

	for( i = 0 ; i < a[x].size(); i++ ) {

			int y = a[x][i];

		if(visited[x][y]) continue;  
			
			visited[x][y] = 1;

			if(des == y) {
			return 1;
			}

			dfs(y,des);
	}

	return 0;
}



int main()
{
	int N , K;
	//cin >> N >> K;
	scanf("%d%d",&N,&K);

	int i,j;

		int x ,y;
		for( i = 1; i <= K ; i++) {

			//cin >> x >> y;
			scanf("%d%d",&x,&y);
			a[x].push_back(y);

		}

	int know;
	cin >> know ;
	
	for(i=1; i<= know ;i++) {
		

		scanf("%d%d",&tx,&ty);
		if(dfs(tx,ty)) {
		printf("-1\n");

		memset(visited, 0 ,sizeof(visited));
		}
		else if(dfs(ty,tx)) {
			printf("1\n");
		
		memset(visited, 0 ,sizeof(visited));
		}

		else 
		 printf("0\n");
	}

	return 0;
}

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

문제

문제

출처

ICPC

DFS 로 풀수 없는건가요??

heroswift15 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말