2018年5月18日
洛谷P4311 士兵占领
摘要： 题目链接：https://www.luogu.org/problemnew/show/P4311 知识点： 最大流 解题思路： 对于每一行，建立一条从源点到该行的边，容量为这一行能不放置士兵的点数； 对于每一列，建立一条从该列到汇点的边，容量为这一列能不放置士兵的点数； 对于每一个没有障碍的点 \( 阅读全文
posted @ 2018-05-18 22:18 Blogggggg 阅读(234) 评论(0) 推荐(0) 编辑