호프크로프트-카프 2

[Python3] 11376 열혈강호 2 - 플래티넘 4

2023.3.13 포스팅 기준 solved.ac 문제 등급 : 플래티넘 4 단계별로 풀어보기 -> 이분매칭 알고리즘 분류 이분 매칭 https://www.acmicpc.net/problem/11376 11376번: 열혈강호 2 강호네 회사에는 직원이 N명이 있고, 해야할 일이 M개가 있다. 직원은 1번부터 N번까지 번호가 매겨져 있고, 일은 1번부터 M번까지 번호가 매겨져 있다. 각 직원은 최대 두 개의 일을 할 수 있고, www.acmicpc.net 시간제한 메모리제한 4 초 256 MB 강호네 회사에는 직원이 N명이 있고, 해야할 일이 M개가 있다. 직원은 1번부터 N번까지 번호가 매겨져 있고, 일은 1번부터 M번까지 번호가 매겨져 있다. 각 직원은 최대 두 개의 일을 할 수 있고, 각각의 일을 담당..

[Python3] 11375 열혈강호 - 플래티넘 4

2023.3.8 포스팅 기준 solved.ac 문제 등급 : 플래티넘 4 단계별로 풀어보기 -> 이분매칭 알고리즘 분류 이분매칭 https://www.acmicpc.net/problem/11375 11375번: 열혈강호 강호네 회사에는 직원이 N명이 있고, 해야할 일이 M개가 있다. 직원은 1번부터 N번까지 번호가 매겨져 있고, 일은 1번부터 M번까지 번호가 매겨져 있다. 각 직원은 한 개의 일만 할 수 있고, 각각 www.acmicpc.net 시간제한 메모리제한 2 초 256 MB 강호네 회사에는 직원이 N명이 있고, 해야할 일이 M개가 있다. 직원은 1번부터 N번까지 번호가 매겨져 있고, 일은 1번부터 M번까지 번호가 매겨져 있다. 각 직원은 한 개의 일만 할 수 있고, 각각의 일을 담당하는 사람은 ..