题目描述 给出一个节点有编号的无向图，和一棵树，求至少要加多少边才能将这棵树变成给定的图（对应节点之间的边相同），如果无法变成，则输出 impossible。 输入格式 第一行包含两个正整数N和M，表示有 N 个点，图有 M 条边。（节点编号从 1 到 N） 接下来 N−1 行每行包含两个正整数 u,v，表示一条树的边。保证是一棵树。 接下来M行每行包含两个用空格隔开的正整数 u,v，表示一条从 u 到 v 的无向路径。保证没有重边和自环。 输出格式 一个整数，表示最少的边数，如果无法达成，则输出 impossible。 样例输入 5 6 1 2 1 3 3 4 2 5 1 2 1 3 3 4 2 5 2 3 2 4 样例输出 2 样例解释 第一行输入为 5 6，表示有5个点，6条边。接下来的5行输入表示一棵树的边，接下来的6行输入表示无向路径。通过增加两条边(2-3和2-4)，可以将树变成给定的图。 数据范围 1≤N≤5000; 1≤M≤6000