摘要：Sol. 可以发现人的移动除了不能穿墙以外没有别的限制。也就是说人的移动多半不是解题的突破口。 接下来会发现出口的限制很强，即出口每个时刻只能允许一个人出去。 每个时刻？ 不难想到对于每一个时刻每一个门，我们单独考虑。也就是说每一个门具有三个属性，横坐标、纵坐标、时间坐标。 于是我们就有了很多很多的 阅读全文

摘要：What is that？ Let us pay attention to a common problem that we often meet in daily life： There are $n$ different commodities. Each commodity has two a 阅读全文

摘要：T1 小 M 的作物 先从简化题目入手，考虑先去掉 \(c\) 的额外收益。然后尝试将所有作物种在 \(B\)， 则目前得到了 \(\sum \limits_{i = 1} ^n b_i\) 的收益。 接下来我们将每一个作物 \(i\) 分成两个物品，收益分别为 \(a_i,-b_i\)，且规定如果 阅读全文

摘要：说实话，对于一个初学者，这道题很难看出是一道网络流-最小割。对于一个熟练者，这是比较套路的一种模型。 阅读全文