ssllyf

分类

题解(17)

/ 注册

全部文章（共1篇）

题解 | #牛牛防疫情#

题目大意有一个n*n的网格，现在已经有若干点已经被感染了，每个感染点会对旁边的点进行扩散，每新增一个感染点就有c点代价或者可以在两个点之间以1点代价建一堵墙，可以防止两个点之间的直接扩散（如果旁边没建那可能会从旁边绕过来）现在让你求最小代价解题思路数据不是很大，可以考虑用网络流最小割从...

网络流

2021-09-28

0 419