2024年1月31日
P1173 [NOI2016] 网格
摘要： P1173 [NOI2016] 网格 经典 jc 题 题意简述 有 \(n\times m\) 的矩阵，上面有 \(c\) 只跳蚤，剩下的均为蛐蛐，求至少将多少的蛐蛐替换成跳蚤使得存在两个蛐蛐它们不相通，无解输出 \(-1\)。 题目分析 注意到答案只可能为 \(-1,0,1,2\) 中的一种，因为 阅读全文
posted @ 2024-01-31 14:35 123wwm 阅读(333) 评论(0) 推荐(1)