백준 2188 - 축사 배정.
/* 백준 2188번. 이분 매칭 이용. 가장 기초적인 형태의 이분 매칭 문제. DFS를 이용해서 계속 매칭이 가능한 경우를 재귀적으로 매칭시켜 문제 해결. */ /* 첫째 줄에 소의 수 N과 축사의 수 M이 주어진다. (1 ≤ N, M ≤ 200) 둘째 줄부터 N개의 줄에는 각 소가 들어가기 원하는 축사에 대한 정보가 주어진다. i번째 소가 들어가기 원하는 축사의 수 Si (0 ≤ Si ≤ M)이 먼저 주어지고, 이후 Si개의 축사 번호가 주어진다. 같은 축사 번호가 두 번 이상 주어지는 경우는 없다. */ #include #include #define MAX 201 using namespace std; vector a[MAX]; int d[MAX]; bool c[MAX]; //현재 확인한 노드인지 정..
Algorithm/Algorithm_PS
2020. 2. 10. 23:48