Gourmet and Banquet
Solution sketch
Construct the flow graph with 1 super source, 10000 time nodes, n dish nodes, and 1 super sink.
Connect super source to all time nodes with cap 1. Connect dish’s time $[a_i, b_i)$ to dish’s node, with cap 1. Connect all dish nodes to the super sink with cap value from binary search.
AC Code
|
|