1953번 - 팀배분
flood fill로 정점과 반드시 같은 팀에 있어야할 애들을 찾고
Union find로 두집합으로 하려고 하니
슈도코드로 해보니, 반드시 반대 팀에 있어야할 애들도 고려해야해서
정해 풀이법이 아닌거 같은데
힌트좀 주세요....~
이분 그래프요
이분 그래프라는 개념을 처음들어서 그런데,
BFS의 한 종류인가요?
댓글을 작성하려면 로그인해야 합니다.
algospot 8년 전
flood fill로 정점과 반드시 같은 팀에 있어야할 애들을 찾고
Union find로 두집합으로 하려고 하니
슈도코드로 해보니, 반드시 반대 팀에 있어야할 애들도 고려해야해서
정해 풀이법이 아닌거 같은데
힌트좀 주세요....~