ACM ICPC 2017 WF Problem J Son of Pipe Stream 题解ACM ICPC 2017 WF Problem J Son of Pipe Stream
ACM ICPC 2017 WF Problem J Son of Pipe Stream一个神仙网络流题。首先一个直观的想法：可以枚举水的多少，然后让flubber尽量多。然后再慢慢调整当前的策略。假设当前的候选答案为w,fw,fw,f。(表示水和flubber的数量)若，当前在保证一个数不变的情况下可以增大另一个数，则这个一定不是最优解。否则在增加一个数的同时另一个数会减小。可以发现一个数增加的数=另一个数减少的数。所以两个数的总和不变。另一个发现，两个加起来等于maxflowmaxfl
