本题第一篇题解是对的，应该使用前缀和。但是另外部分题解的DFS，并没有撤销标记这一操作，一旦遇到环上分叉，就会出错，而前缀和可以完美避免这一问题