글 읽기 - 로직에 어떤 문제가 있는 걸까요?

teet4r 3년 전 0

어떤 부분이 문제가 있는지 모르겠습니다.

#include <cstdio>
#include <deque>

using namespace std;

int N, M, u, v, cnt;
deque<int> *graph;

int main()
{
	scanf("%d%d", &N, &M);
	graph = new deque<int>[N + 1];
	for (int i = 1; i <= N; i++) {
		graph[i].push_back(i);
		graph[i].push_back(i);
	}
	for (int i = 0; i < M; i++) {
		scanf("%d%d", &u, &v);

		if (graph[u][0] != graph[v][0]) {
			int big = graph[u].size() > graph[v].size() ? u : v;
			int small = graph[u].size() > graph[v].size() ? v : u;

			for (int j = graph[small].size() - 1; j > 0; j--) {
				graph[graph[small][j]][0] = graph[big][0];
				graph[big].push_back(graph[small].back());
				graph[small].pop_back();
			}
		}
	}
	for (int i = 1; i <= N; i++)
		if (graph[i].size() > 1)
			cnt++;
	printf("%d", cnt);

	delete[] graph;

	return 0;
}

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

문제

문제

출처

ICPC

로직에 어떤 문제가 있는 걸까요?

teet4r 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말