noeffserv   2달 전

공식(?)솔루션보면 2sat 가 출제자(?)가 원하는 솔루션 같지만 저는 엉겁결에 이분매칭으로 풀었습니다.

appa   2달 전

이분매칭으로 어떻게 푸나용

가로 세로가 독립이라 따로 2번씩 하나요?

noeffserv   2달 전

하얀색을 홀수행 짝수행으로 나눠생각했어요. 홀수행 하얀색을 정점집합 하나로 생각하고 그것과 인접한 검은색을 다른 정점집합으로 생각해서 이분매칭을 구하고 다음 짝수행 하얀색과 인접한 검은색과의 이분매칭을 구한 다음 각각의 이분매칭값이 서로 같은지 비교했어요.

댓글을 작성하려면 로그인해야 합니다.