2022年4月12日
[ZJOI2010]贪吃的老鼠
摘要： 贪吃的老鼠 题解 首先看到我们是要求的是最小的可以让我们吃完的 T T T，显然这是单调可以二分的。 那我们要考虑如何判断我们在延长 m i d mid mid的情况下是否能够得到一个合法解。 这东西呢，我们可以考虑用网络流求解。 但注意，原问题有要求一只老鼠每个时刻只能吃一块蛋糕，一块蛋糕也只能被 阅读全文
posted @ 2022-04-12 10:39 StaroForgin 阅读(16) 评论(0) 推荐(0)