首页 > 牛牛防疫情
开通博客写题解
头像 あおいSakura
发表于 2021-09-28 07:56:09
牛牛防疫情 题目链接：nowcoder 225285 到主站看：https://blog.csdn.net/weixin_43346722/article/details/120521191 题目大意 给你一个二维网格图，然后有一些特殊点，它每隔一个时刻让它四边的点变成特殊点。然后你可以在两个点之间 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 ssllyf
发表于 2021-09-28 07:57:43
题目大意 有一个n*n的网格，现在已经有若干点已经被感染了，每个感染点会对旁边的点进行扩散，每新增一个感染点就有c点代价 或者可以在两个点之间以1点代价建一堵墙，可以防止两个点之间的直接扩散（如果旁边没建那可能会从旁边绕过来） 现在让你求最小代价 解题思路 数据不是很大，可以考虑用网络流最小割 从 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”