无语了，用dfs+map优化只过35，结束了才想起来可以直接dp