[백준/BOJ] 백준 10775번 : 공항

www.acmicpc.net/problem/10775 10775번: 공항 예제 1 : [2][?][?][1] 형태로 도킹시킬 수 있다. 3번째 비행기는 도킹시킬 수 없다. 예제 2 : [1][2][3][?] 형태로 도킹 시킬 수 있고, 4번째 비행기는 절대 도킹 시킬 수 없어서 이후 추가적인 도킹은 불 www.acmicpc.net 유니온 파인드를 이용하여 문제를 해결했다. 코드 #include #include #include using namespace std; int g, p; vector parent(100001); void Pre() { for (int i = 0; i < 100001; i++) { parent[i] = i; } } //유니온 파인드의 파인드 int Find(int u) { if (..

2020.12.29