글 읽기 - 어떤 케이스에서 틀렸을까요...

zzong0324 6년 전 0

어떤 케이스에서 틀린지 모르겠습니다.. 많이 만들어서 해봐도 수행이 잘 되는데..

명쾌한 답변 부탁드리겠습니다.

#include <iostream>
#include <algorithm>

using namespace std;
int history[401][401];
bool visit[401][401];
int ans[401][401];
int p = 0;
int n, k;
void dfs(int x, int y)
{
	if (history[x][y] == history[y][x])			//ex) 1 3  3 1 로 입력되었을때 같으므로 알 수 없다.
		return;
	ans[x][y] = -1;
	ans[y][x] = 1;

	visit[x][y] = true;
	visit[y][x] = true;

	for (int i = 1; i <= n; i++)
	{
		if (history[y][i] == 1 && !visit[y][i])
		{
			dfs(y, i);
		}
	}

}

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

	for (int i = 0; i < k; i++)
	{
		int a, b;
		scanf("%d %d", &a, &b);
		history[a][b] = 1;
	}
	
	int num;
	scanf("%d", &num);
	for (int i = 0; i < num; i++)
	{
		int a, b;
		scanf("%d %d", &a, &b);
		if (!visit[a][b])
		{
			for (int j = 1; j <= n; j++)
			{
				if (history[a][j] == 1 && !visit[a][j])	
				{
					dfs(a, j);
				}
				else if (history[j][a] == 1 && !visit[a][j])
				{
					dfs(j, a);
				}
			}
		}
		printf("%d\n", ans[a][b]);
	}
}

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

문제

문제

출처

ICPC

어떤 케이스에서 틀렸을까요...

zzong0324 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말