[BOJ] 1017번: 소수 쌍

https://www.acmicpc.net/problem/1017

bipartite matching 문제입니다. bipartite matching 문제를 푸는 알고리즘은 여러 종류가 있지만 저는 그 중에서 Network flow를 이용하는 방법으로 풀었습니다. 더해서 소수가 되는 두 수 간에는 유랑이 1인 간선이 있다고 생각, 첫번째 수와 i번째 수를 미리 짝지어놓고 N-1만큼의 유량을 흘려보낼 수 있는지 확인했습니다.

https://github.com/encrypted-def/BOJ/blob/master/1017.cpp