第三题,首先把所有的块标记出来,然后从每个块开始bfs,只能走1和2,当从队头取出2的时候,就把值改成1,再塞回队列,这样遇到其他的块的时候,step就是这两个块之间的最短距离。这样对所有块做一遍之后,就能得到一个节点数不到10的图,直接暴力求个生成树就行了