글 읽기 - 모르겠어요

chpark1111 5년 전 0

왜틀렸다고 뜨는거죠 ㅠㅠ

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

class disjoinset
{
public:
	vector<int> parent,rank;
	disjoinset(int k) :parent(k), rank(k,1)
	{
		for(int i=0;i<k;i++)
		{
			parent[i]=i;
		}
	}

	int find(int u)	
	{
		if(u==parent[u])	return u;
		return parent[u]=find(parent[u]);
	}

	void merge(int u,int v)	
	{
		u=find(u);v=find(v);
		if(u==v)	return;
		if(rank[u]>rank[v])	swap(u,v);
		parent[u]=v;
		if(rank[u]==rank[v])	++rank[v];
	}
};

int n,m,a,x,y;

int main()
{
	std::ios::sync_with_stdio(false);
	cin.tie(NULL);
	cin>>n>>m;
	disjoinset	dis(n);
	for(int i=0;i<m;i++)
	{
		cin>>a;
		if(a==0)
		{
			cin>>x>>y;
			dis.merge(x,y);
		}
		if(a==1)
		{
			cin>>x>>y;
			if(dis.find(x)==dis.find(y))	cout<<"YES"<<"\n";
			else	cout<<"NO"<<"\n";
		}
	}
	return 0;
}

djm03178 5년 전 0

x와 y가 n일 수도 있습니다. 하지만 parent의 크기가 n이라 n-1까지만 원소를 가지겠네요.

chpark1111 5년 전 0

히익 그렇네요.. 감사합니다

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

문제

문제

출처

ICPC

모르겠어요

chpark1111 5년 전 0

djm03178 5년 전 0

chpark1111 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말