목록LR Flow (1)
블로그 옮겼습니다
LR Circulation 예제) Codeforces - Reactor Cooling
http://codeforces.com/gym/100199/attachments LR Flow 예제.각각의 간선의 하한 L과 상한 R 이 있을 때 모든 간선의 용량을 R - L 로 주고가상의 소스를 만들어 각 노드로 들어오는 하한, 즉 demand flow 의 합만큼의 용량의 간선을 이어주고가상의 싱크를 만들어 각 노드에서 나가는 하한의 합만큼의 용량의 간선을 빼준다.그 다음 maxflow 를 돌려서 최대 유량이 모든 demand flow의 합과 같다면 feasible 한거고더 적다면 feasible 하지 않은것이다. 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657..
Algorithm/Problem Solving
2017. 7. 25. 18:17