Graph TheoryEasyTrees
Trees · Easy problem
A utility crew must wire relay stations so every station is reachable, but the budget only allows the cable to form separate tree-shaped clusters (no loop in any cluster, and no cable runs between two different clusters). How many cable segments (edges) in total will the crew need?