백준 1585 - 경찰
백준 1585 - 경찰 풀이 최대유량 최소비용 문제이다. 들어오는 시간을 s, 나가는 시간을 e라 할 때 $s < e$ 이면서 걸린 시간 $S(= e-s)$라 하자. $min((T-S)^2, F)$를 간선의 cost로 정한다.
백준 1585 - 경찰 풀이 최대유량 최소비용 문제이다. 들어오는 시간을 s, 나가는 시간을 e라 할 때 $s < e$ 이면서 걸린 시간 $S(= e-s)$라 하자. $min((T-S)^2, F)$를 간선의 cost로 정한다.