글 읽기 - 50퍼센트에서 틀렸다고 뜨네요 ㅜㅜ 살려주세여

dlwkdgjs 6년 전 0

모지란 저를 살려주실 천사님 있으신가요...ㅜㅜ

#include <iostream>
#include <queue>
using namespace std;
#pragma warning(disable:4996);

int main() {
	int n, l;
	deque<int> vec;
	scanf("%d %d",&n,&l);
	bool** connect=new bool*[n];
	bool temp[1000];

	int num = 0;
	for (int i = 0; i < n; i++) {
		connect[i] = new bool[n];
		temp[i] = 1;
	}
	
	for (int i = 0; i < l; i++) {
		int a ,b;
		scanf("%d %d",&a,&b);
		connect[a-1][b-1]=0; 
		connect[b-1][a-1]=0;
	}
	for (int i = 0; i < n; i++) {
		connect[i][i] = 0;
	}
	vec.push_back(0);
	temp[0] = 0;

	while (1) {
	

		while (!vec.empty()) {
			int cur = vec.front();
			vec.pop_front();

			for (int i = 0; i < n; i++) {
				if (!connect[cur][i]) {//연결되어있으면
					if (temp[i]){//플래그 셋팅안되있으면
						vec.push_back(i);
					temp[i] = 0;//플래그 set
				    }
				}
			}
		}
		num++;

		for (int i = 0; i < n; i++) {
			if (temp[i] == 1) {
				vec.push_back(i);
				temp[i] = 0;
				break;
			}
			
		}


		if (vec.empty()) {
			break;
		}
	}

	printf("%d", num);
}

gomyk12 6년 전 0

저도 50퍼센트에서 틀려서 고민해봤는데 간선이 2 3 입력되면 2 -> 3이 아니라 2<->3 으로 쌍방향으로 생각하고 푸니 해결되었습니다.

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

문제

문제

출처

ICPC

50퍼센트에서 틀렸다고 뜨네요 ㅜㅜ 살려주세여

dlwkdgjs 6년 전 0

gomyk12 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말