멘붕 중입니다. (C 질문 있어요) Andromeda 실력의 한계를 깨닫고 멘붕 중이에요. ㅠㅠㅠㅠ 제대로 푼 게 하나도 없군요. OTL 그나저나 C는 어떻게 푸나요? 뭔가 independent set같긴 한데, 잘 안 풀리네요. 12년 전
2개의 댓글이 있습니다. Being 예, 그리고 주어진 그래프가 ## 그래프임을 떠올리시면 간단해집니다. ## 그래프에서의 independent set을 구하는 것은 전체 개수에서 ## 매칭 만큼을 빼면 됩니다. 12년 전 link Pekaz ㅇㅏ... 12년 전 link 정회원 권한이 있어야 커멘트를 다실 수 있습니다. 정회원이 되시려면 온라인 저지에서 5문제 이상을 푸시고, 가입 후 7일 이상이 지나셔야 합니다. 현재 문제를 푸셨습니다.
Andromeda
실력의 한계를 깨닫고 멘붕 중이에요. ㅠㅠㅠㅠ
제대로 푼 게 하나도 없군요. OTL
그나저나 C는 어떻게 푸나요?
뭔가 independent set같긴 한데, 잘 안 풀리네요.
12년 전