2022年3月17日
洛谷P4311 士兵占领
摘要： ##题目 https://www.luogu.com.cn/problem/P4311 ##思路 网格+行列个数限制，很明显地可以看出是网络流的模型了，但是比较棘手的是它给定限定是下界而不是上界。 考虑上下界网络流？但是窝太蒻了不会。 但是我们可以用普通的最大流解决这道题。 可以发现，本题与常见模型 阅读全文
posted @ 2022-03-17 20:07 文艺平衡树 阅读(27) 评论(0) 推荐(0) 编辑