이동식 저장소

요즘 플레 공부하는 중. 나름 3시간정도 고민해 봤지만, 플레3을 내 실력으로 풀 수 없으므로(......) 답 보고 공부한 내용을 올린다. 9938번: 방 청소 처음 6개의 술은 규칙 1에 의해서 1, 3, 5, 7, 9, 2번 서랍에 보관할 수 있다. 7번째 술은 규칙 3을 적용할 수 있다. 1번 서랍에 들어있는 술을 2로, 2번 서랍에 들어있는 술을 3으로, 3번 서랍에 들어있 www.acmicpc.net 어린이날을 맞아 바닥에 어질러진 술병을 서랍에 넣으려 한다. 각 술병은 서랍 두 곳 중 하나에 들어갈 수 있다. 문제에서 주어진 규칙대로 술병을 넣을 때, 각 술병을 넣을 수 있는지 구하는 문제이다. 엥 이거 완전 이분 매칭 아니냐? 아니다 정점이 더 많은 집합의 정점이 $V$개이고 간선이 $E$..