글 읽기 - [C]2610번 어디서 틀린지 모르겠습니다.

gumdung 5년 전 1

대체 어디가 틀린걸까여 ㅠㅠ한 14퍼센트에서 틀리던데 반례가 뭐가 있을까요 ㅠㅠ

#include<stdio.h>
#define Max 100

void DFS(int v);

int arr[Max][Max];
int visit[Max];
int count[Max];
int cool[Max];
int n,m;
int next;

int main()
{
	int a,b,k=1,num=0,nim=0;
	int check;
	int max;
	
	scanf("%d",&n);
	scanf("%d",&m);
	
	for(int i=1;i<=m;i++){
		scanf("%d %d",&a,&b);
		arr[a][b]=arr[b][a]=1;
	}
	for(int i=1;i<=n;i++)
	{
		if(!visit[i])
		{
			DFS(i);
			check++;
			max=count[k];
			for(int j=k;j<=next;j++)
			{
				if(max<=count[j]){
					max=count[j];
					nim=j;
				}
			}
			cool[num++]=nim;
			k=next+1;
		//	printf("max=%d\n",max);
		//	printf("next=%d\n",next);
		}
	}
//	for(int i=1;i<=n;i++)
//		printf("%d",visit[i]);
//	printf("\n");
//	for(int i=1;i<=n;i++)
//		printf("%d",count[i]);
//	printf("\n");
	printf("%d\n",check);
	for(int i=0;i<num;i++)
		printf("%d\n",cool[i]);
	
	return 0;
}
void DFS(int v)
{
	next++;
	visit[v]=1;
	for(int i=1;i<=n;i++)
	{
		if(arr[v][i]==1)
			count[v]++;
		if(arr[v][i]==1 && !visit[i])
			DFS(i);
	}
}

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

문제

문제

출처

ICPC

[C]2610번 어디서 틀린지 모르겠습니다.

gumdung 5년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말