팀배분

풀이

https://www.acmicpc.net/problem/1953

  • 깊이에 따라 팀을 나눔
    • 깊이 0, 2, 4, 6, 8 …. : 백팀
    • 깊이 1, 3, 5, 7, 8 …. : 청팀
  • 학생을 아직 방문하지 않았으면 학생을 root로 BFS
  • 깊이 정보를 나타내기 위해 Student class 생성해서, 학생 번호와 깊이 저장

Comments