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