victory277   3달 전

bfs로 각 자동차('C')에 대해 주차공간('P')을 탐색해, 

(1의 용량)과 (자동차에서 주차공간까지의 거리)를 가지는 간선으로 이분그래프를 만들어 주었고

bound를 던져줘서 bound보다 작거나 같은 거리(dis)를 가지는 간선으로만 진행하도록 해서

구한 유량을 자동차 개수와 비교하는 이분탐색으로 출력값을 결정했습니다.


혹시 틀린 예가 있다면 알려주시면 감사하겠습니다.

댓글을 작성하려면 로그인해야 합니다.