글 읽기 - 뭐가 틀렸는지 모르겠습니다..ㅠㅠ(dfs)

jinho9610 4년 전 0

뭐가 틀렸는지 모르겠습니다.

테스트 케이스 하나가 끝나면 확실히 초기화도 해주고, 알고리즘에서도 잘못된 부분을 캐치하지 못하겠습니다..

저에게 답을 주소서

#include <iostream>
#include <vector>
#include <queue>
#include <cstring>

using namespace std;

int k, v, e;
int RED = 1, BLUE = -1;

vector<string> ans;
vector<int> adj[20001];
bool c[20001];
int colors[20001];
bool Bipartite = true;

void dfs(int s, int color)
{
	if (c[s])
		return;
	else
	{
		c[s] = true;
		colors[s] = color;

		for (unsigned int i = 0; i < adj[s].size(); i++)
		{
			if (colors[adj[s][i]] == color)
			{
				Bipartite = false;
				return;
			}
			dfs(adj[s][i], -color);
		}
	}
}

int main()
{
	cin >> k;

	for (int i = 0; i < k; i++)
	{
		cin >> v >> e;
		for (int j = 0; j < e; j++)
		{
			int a, b;
			cin >> a >> b;
			adj[a].push_back(b);
			adj[b].push_back(a);
		}

		for (int j = 1; j <= v; j++)
		{
			if (!Bipartite)
				break;

			if (!c[j])
				dfs(i, RED);
		}

		if (Bipartite)
			ans.push_back("YES");
		else
			ans.push_back("NO");

		memset(c, false, sizeof(c));
		memset(adj, 0, sizeof(adj));
		memset(colors, 0, sizeof(colors));
		Bipartite = true;
	}

	for (int i = 0; i < k; i++)
		cout << ans[i] << "\n";

	return 0;
}

jinho9610 4년 전 0

59번째 라인에서 i가 아니라 j를 넣어주셔야 합니다.

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

문제

문제

출처

ICPC

뭐가 틀렸는지 모르겠습니다..ㅠㅠ(dfs)

jinho9610 4년 전 0

jinho9610 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말