Solution: Find Minimum Diameter After Merging Two Trees
Understand how to compute the minimum diameter when merging two undirected trees by applying breadth-first search twice per tree to find diameters. Learn to use adjacency lists and a formula to connect tree centers, minimizing the combined tree's diameter efficiently.
We'll cover the following...
Statement
You are given two undirected trees: one with edges1 of length edges2 of length edges1[i] = [aᵢ, bᵢ] represents an edge between nodes edges2[i] = [uᵢ, vᵢ] represents an edge in the second tree.
Your task is to connect any node from the first tree to any one node from the second tree using a single ...