gunwookim   6년 전

최소 버텍스 커버로 풀면 된다는데

어떻게 풀어야 할지 알려주십시오!

만약 그 설명으로 인해 제가 문제를 풀으면 저는 당신의 제자가되겠습니다! ㅋㅋ

gunwookim   6년 전

아 알았네요!

그래도 모르는 사람들을 위해 풀이를 올리겠습니다.

그냥 이분그래프를 유도한다음

거기에서 최대 매칭을 하면 되네요 ㅎㅎ 

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