1867번 - 돌멩이 제거
최소 버텍스 커버로 풀면 된다는데
어떻게 풀어야 할지 알려주십시오!
만약 그 설명으로 인해 제가 문제를 풀으면 저는 당신의 제자가되겠습니다! ㅋㅋ
아 알았네요!
그래도 모르는 사람들을 위해 풀이를 올리겠습니다.
그냥 이분그래프를 유도한다음
거기에서 최대 매칭을 하면 되네요 ㅎㅎ
댓글을 작성하려면 로그인해야 합니다.
gunwookim 6년 전 1
최소 버텍스 커버로 풀면 된다는데
어떻게 풀어야 할지 알려주십시오!
만약 그 설명으로 인해 제가 문제를 풀으면 저는 당신의 제자가되겠습니다! ㅋㅋ