10 2021 档案

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

点击右上角即可分享
微信分享提示