[백준/BOJ] 백준 12877번 : 먹이 사슬

https://www.acmicpc.net/problem/12877 12877번: 먹이 사슬 BOJ 행성에는 N마리의 동물들이 살고 있습니다. 민호는 이 동물들을 구분하기 위해 1, 2, ..., N의 번호를 붙였습니다. 또한 BOJ 행성에 살고 있는 모든 동물들은 A, B, C의 세 종류 중 하나입니다. 민 www.acmicpc.net 유니온 파인드를 이용하여 문제를 해결했는데, 논리적으로 오류가 아닌 것은 유니온 하였다. 이때 parent를 인덱스에 따라 종류를 나누어서 표시했다(1~50000은 A종류, 50001~100000은 B종류, 100001 ~ 150000은 C종류 일 때) 코드 #include #include #include #include using namespace std; int n,..

2021.09.03