oVeron

이분 매칭 기본 문제.#include using namespace std;typedef long long ll;typedef pair pii;typedef pair pll;typedef tuple tiii;const int MAXNM = 1001;int N, M;vector graph[MAXNM];bool vis[MAXNM];int match[MAXNM]; //이분 그래프의 오른쪽(일) 노드에 매칭된 이분 그래프의 왼쪽(사람) 노드bool DFS(int u){ vis[u] = true; for(int v : graph[u]) { if(vis[match[v]]) continue; //왼쪽 노드를 방문했다면 무시 if(!match[v] || DFS(match[v]))..

알고리즘/baekjoon 2024. 7. 1. 12:36