摘要: 题意:给定一个网格,有一些格子是障碍不用管,剩余的是空地,你要用一些起点和终点在边界上的路径或环来完全覆盖掉空地,如果使用第一种,会付出1的代价,求最小代价,不能覆盖则输出-1。 现在看到网格而且数据范围小的基本上的是网络流黑白染色啊。。(废话你在做网络流的题啊) 其实这道题和之前那个只用环覆盖的很 阅读全文