이동식 저장소

백준을 처음 풀었을 때부터 자주 보던 문제이다. 볼 때마다 음~ 어렵군 하고 넘겼던 기억이 있는데, 데일리 스터디에서 풀 문제로 선정되는 바람에...... 어차피 모르는 문제이므로 스스로 푸는 건 깔끔하게^^ 포기했고, 그래프 공부하는 겸 글을 작성해 본다. 1014번: 컨닝 최백준은 서강대학교에서 “컨닝의 기술”이라는 과목을 가르치고 있다. 이 과목은 상당히 까다롭기로 정평이 나있기 때문에, 몇몇 학생들은 시험을 보는 도중에 다른 사람의 답지를 베끼려 한 www.acmicpc.net 최대 이분 매칭 (Maximum Bipartite Matching) 이분 그래프에서 서로 다른 집합에 속하는 정점을 연결하는 간선을 이분 매칭이라고 한다. 한번 매칭에 사용한 정점을 다시 사용하지 않으면서 최대한 많은 매칭..