[백준/BOJ] 백준 1765번 : 닭싸움 팀 정하기

https://www.acmicpc.net/problem/1765 1765번: 닭싸움 팀 정하기 1번 학생 혼자 팀, 2, 4, 6번 학생 셋이서 팀, 3, 5번 학생 둘이서 팀일 때, 팀의 개수가 최대이다. www.acmicpc.net vector enemy[1001]에 해당 학생의 원수들을 저장하고, 1번 학생부터 n번 학생까지 확인하며 해당 학생의 원수를 찾고 그 원수의 원수를 찾아서 해당 학생과 유니온 하고, 친구관계를 유니온 하는 방법으로 유니온 파인드를 진행했다. 코드 #include #include #include #include #include using namespace std; int n; int m; vector parent(1001); vector rank_size(1001, 1);..

2021.09.01