1443. Minimum Time to Collect All Apples in a Tree
1443. Minimum Time to Collect All Apples in a Tree
Description
Given an undirected tree consisting of n
vertices numbered from 0
to n-1
, which has some apples in their vertices. You spend 1 second to walk over one edge of the tree. Return the minimum time in seconds you have to spend to collect all apples in the tree, starting at vertex 0 and coming back to this vertex.