其实不用管0的，如果判断首尾都是1连起来再遍历就好了，第二题现场没做出来，后来被别人启发用深度优先遍历可以简单ac