3373. Maximize the Number of Target Nodes After Connecting Trees II

Given two trees (edges1 on n vertices, edges2 on m). A vertex is target for i if the path from i to it has even length. For each vertex i of the first tree, connect it by an edge to any vertex of the…