글 읽기 - 어느 부분에서 잘못됐는지 모르겠습니다. 부탁드립니다.

yudaegi97 3년 전 1

예제는 맞는데 어느부분에서 잘못되는건지 이해가 잘 안됩니다.

#include <iostream>
#include <algorithm>
#include <queue>

using namespace std;

#define MAX		1001			
#define VISIT	1
#define UNVISIT 0

int N, M;				// 정점의 개수, 간선의 개수
int u, v;				
int r;					
int c;					
int x, y;
bool mat[MAX][MAX];		// 인접행렬
bool visit[MAX][MAX];	// 방문한 정점
queue<pair<int,int>> q;

void BFS(int t1, int t2)
{
	q.push(make_pair(t1, t2));

	while (!q.empty())
	{
		r = q.front().first;
		q.pop();

		for (int i = 1; i <= N; i++)
		{
			if (mat[r][i] == true && mat[i][r] == true && visit[r][i] == UNVISIT && visit[i][r] == UNVISIT)
			{
				visit[r][i] = VISIT;	visit[i][r] = VISIT;
				q.push(make_pair(i, r));
			}
		}
	}
}

int main(void)
{
	cin >> N >> M;

	for (int i = 1; i <= M; i++) // 양방향으로 간선 만들기
	{
		cin >> u >> v;	
		mat[u][v] = true;	mat[v][u] = true;
	}
	
	for (int i = 1; i <= N; i++)
	{
		for (int j = 1; j <= N; j++)
		{
			if (mat[i][j] == true && visit[i][j] == UNVISIT)
			{
				c++;
				BFS(i,j);
			}
		}
	}

	cout << c << endl;
	return 0;
}

artichoke42 3년 전 1

간선은 1000*1000개가 아닌, 1000게입니다. 방문 체크시 visit[i][j]만 true로 초기화하면 i번 정점과 j번 정점 모두 방문했음에도 아직 방문하지 않은것처럼 취급될 수 있을 것 같습니다

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

문제

문제

출처

ICPC

어느 부분에서 잘못됐는지 모르겠습니다. 부탁드립니다.

yudaegi97 3년 전 1

artichoke42 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말