题意
有两棵树 T 1 T_1 T1 和 T 2 T_2 T2,大小分别为 n 1 , n 2 n_1,n_2 n1,n2。构造一个新图,其中的每个节点有二元组 ( u , v ) ( 1 ≤ u ≤ n 1 , 1 ≤ v ≤ n 2 ) (u,v)(1\le u\le n_1,1\le v\le n_2) (u,v)(1≤u≤n1,1≤v≤n2) 表示。 ( u , v 1 ) , ( u , v 2 ) (u,v_1),(u,v_2) (u,v1),(u,v2) 相邻当且仅当在 T 2 T_2 T2 中 v 1 , v 2 v_1,v_2 v1,v2 相邻。 ( u 1 , v ) , ( u 2 , v ) (u_1,v),(u_2,v) (u1,v),(u2