leetcode 1443.Minimum Time to Collect All Apples in a Tree(收集苹果所需最短时间)
给出节点个数n,edges是连接的边,[a,b]是连接的两个顶点。hasApple表示第i个顶点上是否有苹果。走一条边需要耗时1s,从顶点0出发,最后回到顶点0,问收集所有苹果所需最短的时间。思路:(1)DFS可以把问题简化一下,如果一个顶点,它的child有苹果,这个点必然会耗时2,因为要经过它进入child,还要经过它返回顶点0.如果一个顶点,它自己有苹果,那么也要耗时2,因为要走向它,还要返