10171 [BOJ] 백준 1017번: 소수쌍 소수 = 홀수 + 짝수의 조합으로만 가능한 아이디어를 시작으로 홀수와 짝수를 두 개의 그룹으로 나눠, 시작하는 수의 짝을 고정하여 이분매칭을 반복하는 문제 #include #include #include #include using namespace std; typedef long long ll; bool s[2001] = { 0, }; int arr[1001]; int ma[1001]; int curd; bool visit[1001]; int _lsize, _rsize; vector l, r; bool dfs(int node) { if (visit[node]) return false; visit[node] = true; for (int i = 0; i < _rsize; i++) { if (i != cur.. 2020. 6. 17. 이전 1 다음
