给一个n*m的数字阵，1表示羊的位置，2表示狼的位置，0表示没有东西，可以通过。在每个格子的4边都可以建立围栏，有围栏的话狼是不能通过的。现在求最少建立多少围栏能够保证狼无法接触到羊。题目的模型很简单，直接建立一个超级源点和超级汇点，狼连接远点流量无穷大，羊连接汇点流量无穷大，每个格子和四周的四个格...
分类：
其他好文 时间：
2014-07-06 13:02:53
阅读次数：
145
题目描述There are a bunch of stones on the beach; Stone color is white or black. Little Sheep has a magic brush, she can change the color of a continuous ...
分类：
其他好文 时间：
2014-06-22 23:46:15
阅读次数：
199
