Reporch
문제
랭킹
포럼
챌린지
소개
IDE
로그인
회원가입
매칭과 네트워크 플로우 | Reporch
목록
학습 경로
매칭과 네트워크 플로우
증가 경로, 최소 정점 덮개, 최대 흐름과 최소 비용 흐름으로 배정과 운송 문제를 해결합니다.
0 / 8
0%
01
가능한 최대 일대일 연결
5
왼쪽과 오른쪽 항목의 가능한 연결이 주어질 때 서로 겹치지 않는 연결의 최대 개수를 구하세요.
2
100.00%
02
일대일 연결 결과 복원
5
최대 이분 매칭 하나를 구해 왼쪽 항목별 연결된 오른쪽 번호를 출력하세요.
4
66.67%
03
모든 연결을 덮는 최소 정점
2
이분 그래프의 모든 간선에 닿는 최소 정점 집합을 구하세요.
2
100.00%
04
모든 왼쪽 항목 배정 가능성
5
모든 왼쪽 항목을 서로 다른 오른쪽 항목에 배정할 수 있는지 판정하세요.
2
100.00%
05
운송망의 최대 흐름
5
방향 간선별 용량이 있는 망에서 출발점부터 도착점까지 보낼 수 있는 최대량을 구하세요.
2
100.00%
06
간선이 겹치지 않는 경로 수
5
방향 그래프에서 같은 간선을 공유하지 않는 출발점-도착점 경로의 최대 개수를 구하세요.
2
100.00%
07
정해진 수의 최소 비용 배정
3
가능한 일대일 연결마다 비용이 있을 때 정확히 K개를 연결하는 최소 비용을 구하세요.
2
100.00%
08
정해진 수의 최대 이익 배정
3
가능한 연결마다 이익이 있을 때 정확히 K개의 일대일 연결로 얻는 최대 이익을 구하세요.
2
100.00%