백준 2188번:[파이썬] 축사 배정

문제 : https://www.acmicpc.net/problem/2188네트워크 플로우의 하나인 이분 매칭 문제이다.$이분 매칭(Bipartite Matching)이란? -각 용량을 1로 설정한 네트워크 플로우 문제.-이분 그래프에서 A 그룹의 정점에서 B 그룹의 정점으로 간선을 연결 할 때, A그래프의 하나의 정점이 B그래프 하나의 정점만 가지도록 구성된 것이 이분 매칭이다.$ 이분 그래프(Bipartite Graph)란?-정점을 두개의 그룹으로 나누었을 때, 존재하는 "모든 간선의 양 끝 정점이 서로 다른 그룹에 속하는 형태"의 그래프를 의미한다.$ 축사문제 흐름$변수설명-dfs(x) : x(i번째 소) 번호 소가 들어갈 축사를 찾는 함수. True-안착할 축사를..........

백준 2188번:[파이썬] 축사 배정에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : 백준 2188번:[파이썬] 축사 배정