正文今天想了很多乱七八糟的事情，但最后都没有什么结论。这种情况一般称为：内耗。擦药的地方有些好点了，又有一些新的地方冒了出来。参加工作一年多了，现在却才开始越发受不了这种生活。好想要什么时候参加一次正规的半程马拉松比赛。只要完赛就好了。

裸的01BFS，时间复杂度\(\mathcalO(nm)\)。相邻的无障碍行可以缩成一行，列同理，所以全图的规模可以缩成\((k+1)\times(k+1)\)，再01BFS，时间复杂度\(\mathcalO(k^2)\)。进一步地，所有\(1\timest\)或\(t\times1\)大小的无障碍连通块均可缩成一个点，两个连通块相交，则