[백준] 1765번 - 닭싸움 팀 정하기 (C++)

https://www.acmicpc.net/problem/1765 1765번: 닭싸움 팀 정하기 문제 닭싸움은 월드의 전통이다. 이번 캠프에서도 어김없이 닭싸움 대회가 열렸다.

그런데, 닭싸움을 하기 위해서는 반드시 누가 우리 편이고, 누가 우리 편이 아닌지를 알아야 할 것이다. 닭싸움의 팀을 정하는 원칙은, 평소 학생들의 인간관계에 따라 다음과 같이 정리할 수 있다.

내 친구의 친구는 내 친구이다. 내 원수의 원수도 내 친구이다.

이 때 두 학생이 친구이면 같은 팀에 속해있어야 하며, 같은 팀에 속해 있는 사람들끼리는 전부 친구여야 한다. 학생들의 인간관계가 주어지면, 닭싸움을 위한 팀 정하기를 할 때, 최대 얼마나 많은 팀... www.acmicpc.net DFS 탐색으로 접근하여 푼 문제이다.

DFS 함수에 이전 노드가 F 또는 E 였는지 기록하는 is_enermy, DFS 탐색 시작 노드, 현재 노드를 변수로 할당했다. 그렇다면 다음 노드를 어떤 식으로 탐색할 지 조건을 나눌...