문제 링크: https://www.acmicpc.net/problem/1765 1765번: 닭싸움 팀 정하기 1번 학생 혼자 팀, 2, 4, 6번 학생 셋이서 팀, 3, 5번 학생 둘이서 팀일 때, 팀의 개수가 최대이다. www.acmicpc.net Union-Find, DFS, 집합, set, 자료구조 문제에 나와있는 두 가지 인간관계에 따라 Union-Find 알고리즘을 사용해서 같은 친구이면 같은 집합으로 만들어주고 집합의 개수를 세어주면 됩니다. 1. 내 친구의 친구는 내 친구이다. 이 부분은 단순히 Union-Find 알고리즘을 이용해서 같은 집합으로 만들어주면 끝입니다. 2. 내 원수의 원수도 내 친구이다. 문제에서 입력으로 주어진 원수 관계를 통해서 원수 인접 리스트를 만듭니다. 그다음 각각..