Search⌘ K
AI Features

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.

Statement

You are given two undirected trees: one with nn nodes labeled from 00 to n1n - 1, and another with mm nodes labeled from 00 to m1m - 1. Their structures are defined by two 2D2D integer arrays—edges1 of length n1n - 1 for the first tree, and edges2 of length m1m - 1 for the second. Each element edges1[i] = [aᵢ, bᵢ] represents an edge between nodes aaᵢ and bbᵢ in the first tree, and similarly, 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 ...