글 읽기 - 2610번 회의준비 문제 28%에서 오답 나옵니다.

zzaz1012 1년 전 0

유니온 파인드로 풀었는데 뭐가 잘못됐는지 전혀 알 수 없습니다....

게시판에 있는 모든 반례도 다 맞게 나오는데 뭐가 문제일까요ㅠㅠㅠㅠㅠ

답답해서 미치겠네용

#include <bits/stdc++.h>
using namespace std;

int dist[101][101];
int N, M;
int judge[101];
int p[101];
int find(int a){
	if (p[a]<0)
	{
		return a;
	}
	else
	{
		p[a]=find(p[a]);
		return p[a];
	}
}
void merge(int a, int b){
	a = find(a);
	b = find(b);
	if (a==b)
	{
		return;
	}
	p[b]=a;
}
int main()
{
	cin.tie(0);
	ios_base::sync_with_stdio(false);
	
	cin >> N >> M;
	for (int i=0;i<=N;i++)
	{
		for (int j=0;j<=N;j++)
		{
			if (i==j)
			{
				dist[i][j]=0;
				continue;
			}
			dist[i][j]=10000; 
		}
	}
	vector<pair<int,int>>ipt;
	for (int i=0;i<M;i++)
	{
		int t1, t2;
		cin >> t1 >> t2;
		dist[t1][t2]=1;
		dist[t2][t1]=1;
		ipt.push_back({t1,t2});
	}
	for (int k=1;k<=N;k++)
	{
		for (int i=1;i<=N;i++)
		{
			for (int j=1;j<=N;j++)
			{
				if (dist[i][k]!=10000 && dist[k][j]!=10000)
				{
					dist[i][j] = min(dist[i][j], dist[i][k]+dist[k][j]);
				}
			}
		}
	}
	for (int i=1;i<=N;i++)
	{
		int maxx=0;
		for (int j=1;j<=N;j++)
		{
			if (dist[i][j]!=10000 && dist[i][j]>maxx)
			{
				maxx = dist[i][j];
			}
		}
		judge[i]=maxx;
	}
	for (int i=0;i<=N;i++)
	{
		p[i]=-1;
	}
	for (int i=0;i<ipt.size();i++)
	{
		if (judge[ipt[i].first]<judge[ipt[i].second])
		{
			merge(ipt[i].first,ipt[i].second);
		}
		else
		{
			merge(ipt[i].second,ipt[i].first);
		}
	}
	
	vector<int>v;
	for (int i=1;i<=N;i++)
	{
		if (p[i]==-1)
		{
			v.push_back(i);
		}
	}
	sort(v.begin(),v.end());
	cout << v.size() << '\n';
	for (int i=0;i<v.size();i++)
	{
		cout << v[i] << '\n';
	}
	
	
	return 0;
}

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

문제

문제

출처

ICPC

2610번 회의준비 문제 28%에서 오답 나옵니다.

zzaz1012 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말