Collect Coins in a Tree
Understand how to solve the problem of collecting coins placed on nodes in an undirected tree by minimizing edge traversals. Explore strategies to prune irrelevant nodes and compute the shortest path to gather all coins and return to the origin efficiently.
Statement
You are given an undirected, unrooted tree with n nodes indexed from