17083번 - 그리드랜드
전체적인 로직은 다음과 같습니다.
각 파벌이 이분그래프인지 확인, 두 파벌 모두 아니라면 불가능이리고 판별,
이분그래프가 아닌 파벌은 위상정렬을 통해 나를 가리키는 정점과 다른 색을 칠해주었습니다. (3가지 색)
살려주세요........ㅠㅠ
댓글을 작성하려면 로그인해야 합니다.
orihehe 4년 전
전체적인 로직은 다음과 같습니다.
각 파벌이 이분그래프인지 확인, 두 파벌 모두 아니라면 불가능이리고 판별,
이분그래프가 아닌 파벌은 위상정렬을 통해 나를 가리키는 정점과 다른 색을 칠해주었습니다. (3가지 색)
살려주세요........ㅠㅠ