Page 1 of 1

Re: 1317 - Concert Hall Scheduling

Posted: Wed Nov 11, 2015 7:40 am
by Repon kumar Roy
Algorithm to solve:
Mincost Maxflow
Graph Construct:
1. for i,j,w , give i -> j+1, with capacity 1, cost -w
2. for i=0 to 355, give i->i+1, with capacity 2, cost 0
3. Calculate mincost Max flow, ans = - MincostMaxflow