摘要：
调完样例后居然一次ac，感动啊... 这是一个模板题有两个点要注意 一是建图的时候要用+=而不能直接=，因为两个点之间的管道可能会多次叠加（特别是处理x和y的时候） 二是在最后算s的流出流量之和时要先把【t到s】和【s到t】的边删掉 像素好低啊。。 阅读全文
摘要：
居然手写dinic一次过了，激动。。 这题构建网络流模型的思路还是蛮巧妙的，想要解题要想到两个题目里面给的暗示。 1.each milking machine process at most M cows each day，这是赤裸裸的网络流啊！由此联想到每个milk machine到汇点的capa 阅读全文