标签:bfs

1 篇文章

bzoj3137 [Baltic2013]tracks 题解
Describe 给定一片长方形的草地,有2种动物:兔子和狐狸。兔子走过草地会留下R,狐狸走过草地会留下F。每只动物从左上角进入草地,从右下角走出草地。其间,它可以上下左右乱跳(可以重复),经过的格子会被覆盖上它的脚印。每次草地上最多只有一只动物。 给你地图,问最少有多少只动物走过了草地。 Solution 先将每一个边缘点加入$queue$,再每…