글 읽기 - 16퍼에서 틀렸다고 나옵니다. 반례를 못찾겠습니다

ytw1122 6년 전 0

배열 생성해서 0으로 초기화.

1과 연결된 수들을 1로 바꿈. 마지막에 배열 모든값을 더해줌.

이런식으로 짜봤는데 예제는 넘어가는데 16퍼에서 틀렸다고 나옵니다.

코드에 오류가 있을까요..

#include <iostream>
#include <cstdlib>
#include <cstdio>
using namespace std;

int main()
{
	int com,node;
	cin>>com>>node;
	int *arr=new int[com];
	long long total=0;
	for(int i=0;i<=com;i++){
		arr[i]=0;
	}
	arr[0]=1;
	for(int i=1;i<=node;i++){
		int a,b;
		cin>>a>>b;
		if(arr[a-1]==1) arr[b-1]=1;
		if(arr[b-1]==1) arr[a-1]=1; 
	}
	for(int i=1;i<=com;i++){
		total+=arr[i];
	}
	cout<<total<<endl;
	free(arr);
	return 0;
}

djm03178 6년 전 1

1과 연결된 것들부터 먼저 입력이 들어온다는 보장은 없습니다.

2 3

1 2

2가 출력되어야 합니다.

ytw1122 6년 전 0

감사합니다

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

문제

문제

출처

ICPC

16퍼에서 틀렸다고 나옵니다. 반례를 못찾겠습니다

ytw1122 6년 전 0

djm03178 6년 전 1

ytw1122 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말