리뷰 https://www.acmicpc.net/problem/2188이분 매칭의 기초적이 문제, 최적화를 하는 것에 신경을 써봤다. 전역 변수N : 소 관련 배열의 최대 크기를 정의할 상수 변수M : 축사 관련 배열의 최대 크기를 정의할 상수 변수n : 소의 개수를 저장할 변수m : 축사의 개수를 저장할 변수c : 소가 원하는 축사의 개수를 저장할 변수j : 소가 원하는 축사의 번호를 저장할 변수ans : 축사의 들어갈 수 있는 소의 개수를 저장할 변수edges : 각 소가 원하는 축사의 번호를 저장할 벡터 배열mat : 축사에 배정된 소의 번호를 저장할 배열v : 축사를 방문한 시간을 저장할 배열t : 방문 시간을 저장할 변수 함수 문제풀이1. dfsbool dfs(int node) { if (..
