Solution: Find Minimum Diameter After Merging Two Trees
Understand how to use breadth-first search to find the diameter of two trees and apply a formula to determine the minimum diameter after connecting them with a single edge. This lesson guides you through building adjacency lists, performing BFS twice per tree, and calculating the optimal merged 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 ...