2021年10月28日
【洛谷】P2598 [ZJOI2009]狼和羊的故事（最小割）
摘要： 原题链接 题意 给定一张 \(n \times m\) 的网格图，每个点可能是狼的领地，也可能是羊的领地，或者两者皆不是。要求在一些点的边上建栅栏，使得所有狼的领地和羊的领地无法直接相连。求最小建的栅栏数。 数据范围 \(1 \leq n,m \leq 100\)。 思路 注意到题目要求羊的领地和狼 阅读全文
posted @ 2021-10-28 11:10 曙诚 阅读(66) 评论(0) 推荐(0)