글 읽기 - 예제는 잘나오는데 틀린케이스좀 알려주세요 ㅠㅜ

kts1801 7년 전 0

예제는 잘나오는데 틀린케이스좀 알려주세요 ㅠㅜ

#include <stdio.h>
#include <iostream>
#include <algorithm>
using namespace std;
#define INF 987654321

int main()
{
	int n,m;
	int l[101][101];
	int g[101]={0,};
	
	scanf("%d",&n);
	scanf("%d",&m);
	
	for(int i=0; i<=n; i++) {
		fill(l[i],l[i]+n+1,INF);
	}
	
	int start,end;
	for(int i=0; i<m; i++) {
		scanf("%d%d",&start,&end);
		l[start][end]=1;
		l[end][start]=1;
	}
	
	for(int k=1; k<=n; k++) {
		for(int i=1; i<=n; i++) {
			for(int j=1; j<=n; j++) {
				if(i==j) continue;
				if(l[i][j] > l[i][k] + l[k][j]) {
					l[i][j] = l[i][k] + l[k][j];
				}
			}
		}
	}
	
	int num=0;
	for(int i=1; i<=n; i++) {
		for(int j=1; j<=n; j++) {
			if(l[i][j]<INF) {
				if(g[i]==0 && g[j]==0) {
					num++;
					g[i] = num;
					g[j] = num;
				}
				else if(g[i]!=0 && g[j]==0){
					g[j]=g[i];
				}
			}
		}
	}
	
	for(int i=1; i<=n; i++) {
		if(g[i]==0) g[i]=++num;
	}
	
	printf("%d\n",num);
	
	int cnt;
	int output;
	int q[num];
	int result[num];
	
	for(int i=0; i<=num; i++) 
		q[i] =INF;
				
	for(int i=1; i<=n; i++) {
		cnt=0;
		
		for(int j=1; j<=n; j++) {
			if(l[i][j]<INF) {
				cnt = max(cnt,l[i][j]);
			}		
		}
		
		if(q[g[i]]>cnt) {
			q[g[i]] =cnt;
			result[g[i]]= i;
		}
				
	}
	
	sort(result+1,result+num);
	for(int i=1; i<=num; i++) {
		printf("%d\n",result[i]);
	}

}

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

문제

문제

출처

ICPC

예제는 잘나오는데 틀린케이스좀 알려주세요 ㅠㅜ

kts1801 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말